不同体积子集
组合数学
2023-10-13 v3 计算几何
度量几何
摘要
设 和 为正整数且 。令 为满足以下条件的最大整数 : 中的任意 点集均包含一个 点子集,使得该子集中所有阶数为 的 个子集的非零体积互不相同。自 1957 年 Erd\H{o}s 以来,函数 得到了深入研究,已知其至少为 的幂次。我们改进了 的最佳已知界,并证明对于所有 和 , 至少为 的幂次。
引用
@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