中文

不同体积子集

组合数学 2023-10-13 v3 计算几何 度量几何

摘要

aadd 为正整数且 a2a \geq 2。令 ha,d(n)h_{a,d}(n) 为满足以下条件的最大整数 ttRd\mathbb{R}^d 中的任意 nn 点集均包含一个 tt 点子集,使得该子集中所有阶数为 aa(ta){t \choose a} 个子集的非零体积互不相同。自 1957 年 Erd\H{o}s 以来,函数 h2,d(n)h_{2,d}(n) 得到了深入研究,已知其至少为 nn 的幂次。我们改进了 h2,d(n)h_{2,d}(n) 的最佳已知界,并证明对于所有 aaddha,d(n)h_{a,d}(n) 至少为 nn 的幂次。

关键词

引用

@article{arxiv.1401.6734,
  title  = {Distinct volume subsets},
  author = {David Conlon and Jacob Fox and William Gasarch and David G. Harris and Douglas Ulrich and Samuel Zbarsky},
  journal= {arXiv preprint arXiv:1401.6734},
  year   = {2023}
}

备注

10 pages