When are stars the largest cross-intersecting families?

DOI10.1016/J.DISC.2019.111645zbMATH Open1429.05200arXiv1810.06820OpenAlexW2972256823MaRDI QIDQ2279968FDOQ2279968

Norihide Tokushige

Publication date: 17 December 2019

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

Abstract: We provide a necessary and sufficient condition for stars to be the largest cross intersecting families.

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

zbMATH Keywords

shadow[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs-Ko-Rado+theorem&go=Go Erd��s-Ko-Rado theorem]cross-intersecting familiesKruskal-Katona theorem

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

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

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

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