On $k$-antichains in the unit $n$-cube
Classical Analysis and ODEs
2019-08-14 v1 Combinatorics
Abstract
A \emph{chain} in the unit -cube is a set such that for every and in we either have for all , or for all . We consider subsets, , of the unit -cube that satisfy where is a fixed positive integer. We refer to such a set as a -antichain. We show that the -dimensional Hausdorff measure of a -antichain in is at most and that the bound is asymptotically sharp. Moreover, we conjecture that there exist -antichains in whose -dimensional Hausdorff measure equals and we verify the validity of this conjecture when .
Keywords
Cite
@article{arxiv.1908.04727,
title = {On $k$-antichains in the unit $n$-cube},
author = {Christos Pelekis and Václav Vlasák},
journal= {arXiv preprint arXiv:1908.04727},
year = {2019}
}
Comments
9 pages