中文

$\ell_\infty^n$ 小余维子空间中的大等边集

组合数学 2020-05-12 v1 度量几何

摘要

对于固定的 kk,我们证明了 n\ell_{\infty}^n 的余维为 kk 的子空间的等边数指数级下界。特别地,我们证明了如果维数为 nn 的赋范空间的单位球是具有至多 4n3o(n)\frac{4n}{3}-o(n) 对面的中心对称多面体,则它有一个基数至少为 n+1n+1 的等边集。这包括对于 n9n\geq 9n+2\ell_{\infty}^{n+2} 的余维为 22 的子空间,以及对于 n15n\geq 15n+3\ell_{\infty}^{n+3} 的余维为 33 的子空间。

关键词

引用

@article{arxiv.2005.04256,
  title  = {Large equilateral sets in subspaces of $\ell_\infty^n$ of small codimension},
  author = {Nora Frankl},
  journal= {arXiv preprint arXiv:2005.04256},
  year   = {2020}
}