Sperner's Theorem and a Problem of Erdős, Katona and Kleitman

DOI10.1017/S0963548314000273zbMath1371.05295arXiv1302.5210OpenAlexW2962741068MaRDI QIDQ5364244

Shagnik Das, Wenying Gan, Benjamin Sudakov

Publication date: 4 October 2017

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items

Kleitman's conjecture about families of given size minimizing the number of \(k\)-chains ⋮ Supersaturation, counting, and randomness in forbidden subposet problems ⋮ A generalization of the independence number ⋮ Multicolor chain avoidance in the Boolean lattice ⋮ Supersaturation in posets and applications involving the container method ⋮ Structure and supersaturation for intersecting families ⋮ On some extremal and probabilistic questions for tree posets ⋮ Families in posets minimizing the number of comparable pairs ⋮ Solution to a problem of Katona on counting cliques of weighted graphs ⋮ A short note on supersaturation for oddtown and eventown ⋮ The number of additive triples in subsets of abelian groups ⋮ Set Systems Containing Many Maximal Chains ⋮ A random version of Sperner's theorem ⋮ On the number of \(K_4\)-saturating edges ⋮ Subsets of posets minimising the number of chains ⋮ Supersaturation and stability for forbidden subposet problems. ⋮ On the number of monotone sequences ⋮ Comparable pairs in families of sets ⋮ A note on supersaturated set systems ⋮ The minimum number of disjoint pairs in set systems and related problems ⋮ Maximum-size antichains in random set-systems ⋮ Colouring set families without monochromatic \(k\)-chains

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The minimum number of disjoint pairs in set systems and related problems
• On a theorem of Rademacher-Turán
• A generalization of Sperner's theorem and an application to graph orientations
• On induced subgraphs of the cube
• Extremal problems among subsets of a set
• Supersaturation in the Boolean lattice
• On a lemma of Littlewood and Offord