A probabilistic variant of Sperner's theorem and of maximal \(r\)-cover free families

DOI10.1016/J.DISC.2020.112027zbMath1445.05105arXiv1803.07591OpenAlexW2791403451MaRDI QIDQ785827

Noga Alon, Shoni Gilboa, Shay Gueron

Publication date: 12 August 2020

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

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

zbMATH Keywords

cover free familiesSperner's theorem

Mathematics Subject Classification ID

Extremal set theory (05D05) Ramsey theory (05D10)

Cites Work

• Unnamed Item
• Families of finite sets in which no set is covered by the union of \(r\) others
• Families of finite sets in which no set is covered by the union of two others
• On the upper bound of the size of the \(r\)-cover-free families
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Maxima for Graphs and a New Proof of a Theorem of Turán

This page was built for publication: A probabilistic variant of Sperner's theorem and of maximal \(r\)-cover free families