中文

关于决定较少不同距离的笛卡尔积

组合数学 2018-03-28 v2 度量几何

摘要

每个点集 P\mathcal{P} 决定 Ω(P/logP)\Omega(|\mathcal{P}| / \log |\mathcal{P}|) 个距离。该结论的一个近似版本最初由 Erd\H{o}s 于 1946 年猜想,并在近期由 Guth 和 Katz 证明。我们证明,当接近此下界时,一个形如 A×AA \times A 的点集 P\mathcal{P} 必须满足 AAA227log17A|A - A| \ll |A|^{2-\frac{2}{7}} \log^{\frac{1}{7}} |A|。这改进了 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}
}