中文

Erdős $k$-Sperner 定理的连续类比

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

摘要

单位nn-立方体中的链(chain)是集合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-立方体中链的11维Hausdorff测度至多为nn,且该界是紧的。给定此结果,我们考虑在约束其对所有链C[0,1]nC\subset [0,1]^n满足H1(AC)κ\mathcal{H}^1(A\cap C) \le \kappa的条件下,最大化可测集A[0,1]nA\subset [0,1]^nnn维Lebesgue测度的问题,其中κ\kappa是区间(0,n](0,n]中的固定实数。我们证明AA的测度不大于以下最优集的测度:Aκ={(x1,,xn)[0,1]n:nκ2i=1nxin+κ2}. A^{\ast}_{\kappa} = \left\{ (x_1,\ldots,x_n)\in [0,1]^n : \frac{n-\kappa}{2}\le \sum_{i=1}^{n}x_i \le \frac{n+ \kappa}{2} \right\} \, . 我们的结果可视为关于有限集的kk-Sperner族的Erdős定理的连续对应。

关键词

引用

@article{arxiv.1904.09625,
  title  = {A continuous analogue of Erd\H{o}s' $k$-Sperner theorem},
  author = {Themis Mitsis and Christos Pelekis and Václav Vlasák},
  journal= {arXiv preprint arXiv:1904.09625},
  year   = {2019}
}

备注

14 pages