On the number of antichains in $\{0,1,2\}^n$
Abstract
We provide precise asymptotics for the number of antichains in the poset $\{0,1,2\}^n$, answering a question of Sapozhenko. Finding improved estimates for this number was also a problem suggested by Noel, Scott, and Sudakov, who obtained asymptotics for the logarithm of the number. Key ingredients for the proof include a graph-container lemma to bound the number of expanding sets in a class of irregular graphs, isoperimetric inequalities for generalizations of the Boolean lattice, and methods from statistical physics based on the cluster expansion.
Fields of Study & Subjects
Advanced Combinatorial Mathematics
Limits and Structures in Graph Theory
Analytic Number Theory Research
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 12 January 2026
- Document type
- Preprint