Erdös-Ko-Rado from intersecting shadows

DOI10.7151/DMGT.1620MaRDI QIDQ4647877zbMATH OpenOpenAlexFDO

Authors Ákos Kisvölcsey, Gyula O. H. Katona

Publication date 8 November 2012

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

Full work available at URL http://real.mtak.hu/7991/1/Erdos-Ko-Rado%20from%20intersecting%20shadows.pdf

zbMATH Keywords

cocliqueintersecting familyKneser graphshadow

Mathematics Subject Classification ID

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

Recommendations

• A multiply intersecting Erdős-Ko-Rado theorem -- the principal case
• Beyond the Erdős-Ko-Rado theorem
• On strengthenings of the intersecting shadow theorem
• Extending the Erdős-Ko-Rado theorem
• scientific article; zbMATH DE number 3900758
• Erdős-Ko-Rado with separation conditions
• An Erdős-Ko-Rado theorem for cross t-intersecting families
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• Cross-intersecting Erdős-Ko-Rado sets in finite classical polar spaces
• A generalization of the Erdős-Ko-Rado theorem

Cited in

(3)

• A new short proof of the EKR theorem
• A note on supersaturated set systems
• A Kruskal-Katona-type theorem for graphs: q-Kneser graphs

This page was built for publication: Erdös-Ko-Rado from intersecting shadows

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