On a conjecture on $k$-antichains in the unit $n$-cube
Combinatorics
2026-06-26 v1 Classical Analysis and ODEs
Abstract
Let be endowed with its pointwise order, and let be a positive integer. A subset of is said to be a \emph{-antichain} if for each chain . Letting denote the -dimensional Hausdorff outer measure, Pelekis and Vlas\'{a}k [Publ.\ Math.\ Debrecen, 2020] conjectured that there exists a -antichain satisfying , and proved the special case of this conjecture for , whereas Janzer [Mathematika, 2020] proved the case of Pelekis and Vlas\'{a}k's conjecture. This conjecture is motivated by a result due to Erd\H{o}s on -antichains in . We prove Pelekis and Vlas\'{a}k's conjecture in full generality, thus establishing that their upper bound is sharp for -antichains in .
Cite
@article{arxiv.2606.28606,
title = {On a conjecture on $k$-antichains in the unit $n$-cube},
author = {John M. Campbell},
journal= {arXiv preprint arXiv:2606.28606},
year = {2026}
}