A short proof of a cross-intersection theorem of Hilton

DOI10.1016/j.disc.2008.05.051zbMath1187.05074OpenAlexW2103137300MaRDI QIDQ1044944

Peter Borg

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.05.051

zbMATH Keywords

cross-intersecting familiesErdős-Ko-Rado

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Ramsey theory (05D10)

Related Items (16)

The maximum product of sizes of cross-intersecting families ⋮ Cross-intersecting subfamilies of levels of hereditary families ⋮ Cross-intersecting families and primitivity of symmetric systems ⋮ The maximum product of weights of cross-intersecting families ⋮ Independent sets in direct products of vertex-transitive graphs ⋮ Uniform intersecting families with large covering number ⋮ Localized versions of extremal problems ⋮ Fractional chromatic numbers of tensor products of three graphs ⋮ A sharp bound for the product of weights of cross-intersecting families ⋮ Multiple cross-intersecting families of signed sets ⋮ Unnamed Item ⋮ The maximum sum and the maximum product of sizes of cross-intersecting families ⋮ Old and new applications of Katona's circle ⋮ On the \(d\)-cluster generalization of Erdős-Ko-Rado ⋮ Cross-intersecting sub-families of hereditary families ⋮ A cross‐intersection theorem for subsets of a set

Cites Work

• Erdős-Ko-Rado from Kruskal-Katona
• A simple proof of the Erdős-Chao Ko-Rado theorem
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• An Intersection Theorem for a Collection of Families of Subsets of a Finite Set
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A short proof of a cross-intersection theorem of Hilton