中文

关于单位n立方体中k-反链的一个猜想

组合数学 2026-06-26 v1 经典分析与常微分方程

摘要

[0,1]nRn[0, 1]^{n} \subseteq \mathbb{R}^{n} 赋予其逐点序,并设 kk 为正整数。[0,1]n[0, 1]^{n} 的子集 AA 被称为 \emph{kk-反链},如果对于每条链 C[0,1]nC \subseteq [0, 1]^{n},有 card(AC)k\operatorname{card}(A \cap C) \leq k。令 Hm\mathcal{H}^{m} 表示 mm 维Hausdorff外测度,Pelekis 和 Vlas\'ak [Publ.\ Math.\ Debrecen, 2020] 猜想存在一个 kk-反链 A[0,1]nA \subseteq [0, 1]^{n} 满足 Hn1(A)=kn\mathcal{H}^{n-1}(A) = k n,并证明了该猜想在 n=2n = 2 时的特殊情况,而 Janzer [Mathematika, 2020] 证明了 Pelekis 和 Vlas\'ak 猜想的 k=1k = 1 情形。该猜想源于 Erd\H{o}s 关于 {0,1}n\{ 0, 1 \}^{n}kk-反链的一个结果。我们完整地证明了 Pelekis 和 Vlas\'ak 的猜想,从而确立了他们的上界 Hn1(A)kn\mathcal{H}^{n-1}(A) \leq k n 对于 [0,1]n[0, 1]^{n} 中的 kk-反链 AA 是尖锐的。

关键词

引用

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