Katona's intersection theorem: four proofs

DOI10.1007/S00493-005-0008-4MaRDI QIDQ558316zbMATH OpenOpenAlexFDO

Authors Levon H. Khachatrian, Rudolf Ahlswede

Publication date 5 July 2005

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-005-0008-4

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Extremal set theory (05D05)

Recommendations

• A pushing-pulling method: New proofs of intersection theorems
• The Katona cycle proof of the Erdős-Ko-Rado theorem and its possibilities
• Towards a Katona type proof for the \(2\)-intersecting Erdős-Ko-Rado theorem
• Old and new applications of Katona's circle
• A Katona-type proof of an Erdős-Ko-Rado-type theorem

Cited in

(10)

• Intersection theorems under dimension constraints
• Old and new applications of Katona's circle
• Combinatorics in the exterior algebra and the Bollobás two families theorem
• Strongly intersecting integer partitions
• Towards a Katona type proof for the \(2\)-intersecting Erdős-Ko-Rado theorem
• A pushing-pulling method: New proofs of intersection theorems
• The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem
• Compressions and probably intersecting families
• The weighted complete intersection theorem
• Linear independence, a unifying approach to shadow theorems

This page was built for publication: Katona's intersection theorem: four proofs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q558316)