On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice
Combinatorics
2024-11-25 v2
Abstract
Dedekind's problem, dating back to 1897, asks for the total number of antichains contained in the Boolean lattice on elements. We study Dedekind's problem using a recently developed method based on the cluster expansion from statistical physics and as a result, obtain several new results on the number and typical structure of antichains in . We obtain detailed estimates for both and the number of antichains of size for any fixed . We also establish a sparse version of Sperner's theorem: we determine the sharp threshold and scaling window for the property that almost every antichain of size is contained in a middle layer of .
Keywords
Cite
@article{arxiv.2411.03400,
title = {On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice},
author = {Matthew Jenssen and Alexandru Malekshahian and Jinyoung Park},
journal= {arXiv preprint arXiv:2411.03400},
year = {2024}
}