When are stars the largest cross-intersecting families?

DOI10.1016/j.disc.2019.111645zbMath1429.05200arXiv1810.06820OpenAlexW2972256823MaRDI QIDQ2279968

Norihide Tokushige

Publication date: 17 December 2019

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

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

zbMATH Keywords

shadowErdős-Ko-Rado theoremKruskal-Katona theoremcross-intersecting families

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

• Unnamed Item
• Unnamed Item
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• A generalization of a theorem of Kruskal
• Families of finite sets with minimum shadows
• A semidefinite programming approach to a cross-intersection problem with measures
• On cross \(t\)-intersecting families of sets
• On cross-intersecting families of sets
• A new generalization of the Erdős-Ko-Rado theorem

This page was built for publication: When are stars the largest cross-intersecting families?