
arXiv: 2205.11630
ABSTRACTThe Boolean lattice consists of all subsets of partially ordered under the containment relation. Sperner's Theorem states that the largest antichain of the Boolean lattice is given by a middle layer: the collection of all sets of size , or also, if is odd, the collection of all sets of size . Given , choose each subset of with probability independently. We show that for every constant , the largest antichain among these subsets is also given by a middle layer, with probability tending to 1 as tends to infinity. This is best possible, and we also characterize the largest antichains for every constant . Our proof is based on some new variations of Sapozhenko's graph container method.
Random graphs (graph-theoretic aspects), Extremal set theory, graph container method, Lattices, Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.), random poset, Combinatorics of partially ordered sets, Sperner's theorem, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05D40 (Primary) 05D05, 60C05 (Secondary)
Random graphs (graph-theoretic aspects), Extremal set theory, graph container method, Lattices, Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.), random poset, Combinatorics of partially ordered sets, Sperner's theorem, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05D40 (Primary) 05D05, 60C05 (Secondary)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
