Katona's intersection theorem: four proofs

DOI10.1007/S00493-005-0008-4zbMATH Open1063.05127OpenAlexW2014687923MaRDI QIDQ558316FDOQ558316

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

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

Mathematics Subject Classification ID

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

Cited In (10)

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