关于决定较少不同距离的笛卡尔积
组合数学
2018-03-28 v2 度量几何
摘要
每个点集 决定 个距离。该结论的一个近似版本最初由 Erd\H{o}s 于 1946 年猜想,并在近期由 Guth 和 Katz 证明。我们证明,当接近此下界时,一个形如 的点集 必须满足 。这改进了 Hanson 和 Roche-Newton 的近期结果。
引用
@article{arxiv.1612.06153,
title = {On Cartesian Products which Determine Few Distinct Distances},
author = {Cosmin Pohoata},
journal= {arXiv preprint arXiv:1612.06153},
year = {2018}
}