For m non-empty pairwise cross t-intersecting families, the sum of their sizes is at most max{sum_{k=t to n} binom(n,k) + m-1, m M(n,t)}, with a complete characterization of the extremal families.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
math.CO 2years
2025 2verdicts
UNVERDICTED 2representative citing papers
Proves β(F) ≤ 2^{n-4} for any IU-family F and a tight upper bound on sums of sizes of cross t-intersecting separated families, with counterexamples settling a prior open problem negatively.
citing papers explorer
-
Non-uniform pairwise cross $t$-intersecting families
For m non-empty pairwise cross t-intersecting families, the sum of their sizes is at most max{sum_{k=t to n} binom(n,k) + m-1, m M(n,t)}, with a complete characterization of the extremal families.
-
Two results on set families: sturdiness and intersection
Proves β(F) ≤ 2^{n-4} for any IU-family F and a tight upper bound on sums of sizes of cross t-intersecting separated families, with counterexamples settling a prior open problem negatively.