中文

关于单位 $n$-立方体中的 $k$-反链

经典分析与常微分方程 2019-08-14 v1 组合数学

摘要

单位 nn-立方体中的一条\emph{链}是集合 C[0,1]nC\subset [0,1]^n,使得对 CC 中每一对 x=(x1,,xn)\mathbf{x}=(x_1,\ldots,x_n)y=(y1,,yn)\mathbf{y}=(y_1,\ldots,y_n),要么对所有 i[n]i\in [n]xiyix_i\le y_i,要么对所有 i[n]i\in [n]xiyix_i\ge y_i。我们考虑单位 nn-立方体 [0,1]n[0,1]^n 的子集 AA,满足 card(AC)k, 对所有链 C[0,1]n, \text{card}(A \cap C) \le k, \, \text{ 对所有链 } \, C \subset [0,1]^n \, , 其中 kk 为固定正整数。称这样的集合 AAkk-反链。我们证明 [0,1]n[0,1]^nkk-反链的 (n1)(n-1) 维Hausdorff测度至多为 knkn,且该界渐近尖锐。此外,我们猜想存在 (n1)(n-1) 维Hausdorff测度等于 knkn[0,1]n[0,1]^nkk-反链,并在 n=2n=2 时验证了该猜想的正确性。

关键词

引用

@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}
}

备注

9 pages