English

On $k$-antichains in the unit $n$-cube

Classical Analysis and ODEs 2019-08-14 v1 Combinatorics

Abstract

A \emph{chain} in the unit nn-cube is a set C[0,1]nC\subset [0,1]^n such that for every x=(x1,,xn)\mathbf{x}=(x_1,\ldots,x_n) and y=(y1,,yn)\mathbf{y}=(y_1,\ldots,y_n) in CC we either have xiyix_i\le y_i for all i[n]i\in [n], or xiyix_i\ge y_i for all i[n]i\in [n]. We consider subsets, AA, of the unit nn-cube [0,1]n[0,1]^n that satisfy card(AC)k, for all chains C[0,1]n, \text{card}(A \cap C) \le k, \, \text{ for all chains } \, C \subset [0,1]^n \, , where kk is a fixed positive integer. We refer to such a set AA as a kk-antichain. We show that the (n1)(n-1)-dimensional Hausdorff measure of a kk-antichain in [0,1]n[0,1]^n is at most knkn and that the bound is asymptotically sharp. Moreover, we conjecture that there exist kk-antichains in [0,1]n[0,1]^n whose (n1)(n-1)-dimensional Hausdorff measure equals knkn and we verify the validity of this conjecture when n=2n=2.

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

R2 v1 2026-06-23T10:46:31.065Z