Towards extending the Ahlswede-Khachatrian theorem to cross \(t\)-intersecting families

DOI10.1016/j.dam.2016.02.015zbMath1358.05298arXiv1509.02249OpenAlexW2963240870MaRDI QIDQ516792

Sang June Lee, Norihide Tokushige, Mark H. Siggers

Publication date: 15 March 2017

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

Full work available at URL: https://arxiv.org/abs/1509.02249

zbMATH Keywords

random walksErdős-Ko-Rado theoremshiftingAhlswede-Khachatrian theoremcross intersecting families

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items (3)

The maximum measure of non-trivial 3-wise intersecting families ⋮ A Note on Large H-Intersecting Families ⋮ AK-type stability theorems on cross \(t\)-intersecting families

Cites Work

• Unnamed Item
• An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families
• The complete intersection theorem for systems of finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• Beyond the Erdős-Ko-Rado theorem
• The diametric theorem in Hamming spaces---optimal anticodes
• Cross-intersecting families of vectors
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• A pushing-pulling method: New proofs of intersection theorems

This page was built for publication: Towards extending the Ahlswede-Khachatrian theorem to cross \(t\)-intersecting families