Erdős-Ko-Rado from Kruskal-Katona
From MaRDI portal
Publication:1845729
DOI10.1016/0097-3165(74)90013-2zbMath0287.05005OpenAlexW2069619900MaRDI QIDQ1845729
Publication date: 1974
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0097-3165(74)90013-2
Related Items
The maximum product of sizes of cross-intersecting families, The Katona cycle proof of the Erdős-Ko-Rado theorem and its possibilities, On the representing number of intersecting families, The maximum sum of sizes of cross-intersecting families of subsets of a set, On the sum of sizes of overlapping families, On intersecting families of independent sets in trees, Non-trivial intersecting uniform sub-families of hereditary families, A Hilton-Milner-type theorem and an intersection conjecture for signed sets, Cross-intersecting subfamilies of levels of hereditary families, A short proof of an Erdős-Ko-Rado theorem for compositions, Cross-intersecting non-empty uniform subfamilies of hereditary families, The maximum product of weights of cross-intersecting families, A product version of the Hilton-Milner theorem, A product version of the Hilton-Milner-Frankl theorem, Vector sum-intersection theorems, A new short proof of the EKR theorem, On maximal antichains consisting of sets and their complements, Stability for vertex isoperimetry in the cube, Characterizing maximal shifted intersecting set systems and short injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems, Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas, Shadows and intersections in vector spaces, Maximum hitting of a set by compressed intersecting families, Shadows and intersections: Stability and new proofs, Diversity, A sharp bound for the product of weights of cross-intersecting families, New injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems, Sharp results concerning disjoint cross-intersecting families, Cross-intersecting pairs of hypergraphs, An Erdős-Ko-Rado theorem for multisets, A new generalization of the Erdős-Ko-Rado theorem, Multiple cross-intersecting families of signed sets, Erdős-Ko-Rado with conditions on the minimum complementary degree, Erdös–Ko–Rado Theorem—22 Years Later, Intersecting families, signed sets, and injection, On the arithmetic mean of the size of cross-union families, Strongly intersecting integer partitions, A generalization of Talbot's theorem about King Arthur and his knights of the round table, On \(t\)-intersecting families of signed sets and permutations, A short proof of Talbot's theorem for intersecting separated sets, Maximum degree and diversity in intersecting hypergraphs, A short proof of a cross-intersection theorem of Hilton, A cross‐intersection theorem for subsets of a set, The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem, A generalization of a theorem of Kruskal
Cites Work
