On the number of antichains in $\{0,1,2\}^n$

Read full text
Authors: Matthew Jenssen, Jinyoung Park, Michail Sarantis
Cited by: 0

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