Some best possible inequalities concerning cross-intersecting families
From MaRDI portal
Publication:1194751
DOI10.1016/0097-3165(92)90054-XzbMath0767.05093WikidataQ105583676 ScholiaQ105583676MaRDI QIDQ1194751
Norihide Tokushige, Peter Frankl
Publication date: 5 October 1992
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Related Items (36)
Intersecting families in \(\begin{pmatrix}[m\\ \ell\end{pmatrix}\cup\begin{pmatrix}[n]\\ k\end{pmatrix}\)] ⋮ Circulant almost cross intersecting families ⋮ Almost cross-intersecting and almost cross-Sperner pairs of families of sets ⋮ Cross-intersecting families of finite sets ⋮ A stability result for the Katona theorem ⋮ The maximum sum of sizes of cross-intersecting families of subsets of a set ⋮ Non-trivial intersecting uniform sub-families of hereditary families ⋮ A Hilton-Milner-type theorem and an intersection conjecture for signed sets ⋮ Intersecting \(k\)-uniform families containing all the \(k\)-subsets of a given set ⋮ A refined result on cross-intersecting families ⋮ A simple proof of the Hilton-Milner theorem ⋮ Regular bipartite graphs and intersecting families ⋮ Some inequalities concerning cross-intersecting families of integer sequences ⋮ Non-empty cross-3-intersection theorems of subsets ⋮ Cross-intersecting non-empty uniform subfamilies of hereditary families ⋮ r$r$‐Cross t$t$‐intersecting families via necessary intersection points ⋮ A product version of the Hilton-Milner theorem ⋮ Counting Intersecting and Pairs of Cross-Intersecting Families ⋮ A note on the maximum product-size of non-trivial cross \(t\)-intersecting families ⋮ Improved bounds on the maximum diversity of intersecting families ⋮ Characterizing maximal shifted intersecting set systems and short injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems ⋮ A Stability Result for Families with Fixed Diameter ⋮ Uniform s-Cross-Intersecting Families ⋮ On the number of nonnegative sums ⋮ Maximum hitting of a set by compressed intersecting families ⋮ The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture ⋮ Diversity ⋮ New injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems ⋮ A size-sensitive inequality for cross-intersecting families ⋮ Weighted cross-intersecting families ⋮ Erdős-Ko-Rado with conditions on the minimum complementary degree ⋮ Invitation to intersection problems for finite sets ⋮ Tight bounds for Katona's shadow intersection theorem ⋮ The maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton–Milner family ⋮ Non-empty cross-2-intersecting families of subsets ⋮ On the bandwidth of the Kneser graph
Cites Work
- Unnamed Item
- Non-trivial intersecting families
- A generalization of a theorem of Kruskal
- Extremal problems for finite sets and convex hulls---a survey
- A bipartite Erdős-Ko-Rado theorem
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Intersection theorems for systems of finite sets
- SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
This page was built for publication: Some best possible inequalities concerning cross-intersecting families
