The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem

DOI10.7151/dmgt.2365zbMath1504.05287OpenAlexW3212482951MaRDI QIDQ2107760

Carl Feghali, Peter Borg

Publication date: 2 December 2022

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2365

zbMATH Keywords

cycleintersecting familyErdős-Ko-Rado theoremindependent setKatona's shadow intersection theoremHilton-Spencer theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Extremal set theory (05D05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new short proof of the EKR theorem
• The complete intersection theorem for systems of finite sets
• Invitation to intersection problems for finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• 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
• The Erdős-Ko-Rado properties of various graphs containing singletons
• The Erdős-Ko-Rado properties of set systems defined by double partitions
• Erdös-Ko-Rado theorems for a family of trees
• Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
• New injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems
• Compression and Erdős-Ko-Rado graphs
• Graphs with the Erdős-Ko-Rado property
• Erdős-Ko-Rado from Kruskal-Katona
• The maximum product of sizes of cross-intersecting families
• Erdős-Ko-Rado theorems for chordal graphs and trees
• Erdős-Ko-Rado theorems for simplicial complexes
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Erdös–Ko–Rado Theorem—22 Years Later
• KING ARTHUR AND HIS KNIGHTS WITH TWO ROUND TABLES
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Extremal t -intersecting sub-families of hereditary families
• INTERSECTING FAMILIES OF SEPARATED SETS
• Intersecting families of sets and permutations: a survey
• Intersection theorems for systems of finite sets

This page was built for publication: The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem