A new short proof of a theorem of Ahlswede and Khachatrian

DOI10.1016/j.jcta.2007.03.010zbMath1135.05071OpenAlexW1985190262WikidataQ105583635 ScholiaQ105583635MaRDI QIDQ2474500

József Balogh, Dhruv Mubayi

Publication date: 6 March 2008

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2007.03.010

zbMATH Keywords

Erdős-Ko-Rado theoremcompressionnontrivial intersecting family

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items (3)

Vertex isoperimetry and independent set stability for tensor powers of cliques ⋮ Stability versions of Erdős-Ko-Rado type theorems via isoperimetry ⋮ The maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton–Milner family

Cites Work

• The complete intersection theorem for systems of finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• Non-trivial intersecting families
• The complete nontrivial-intersection theorem for systems of finite sets
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On intersecting families of finite sets

This page was built for publication: A new short proof of a theorem of Ahlswede and Khachatrian