English

On Cartesian Products which Determine Few Distinct Distances

Combinatorics 2018-03-28 v2 Metric Geometry

Abstract

Every set of points P\mathcal{P} determines Ω(P/logP)\Omega(|\mathcal{P}| / \log |\mathcal{P}|) distances. A close version of this was initially conjectured by Erd\H{o}s in 1946 and rather recently proved by Guth and Katz. We show that when near this lower bound, a point set P\mathcal{P} of the form A×AA \times A must satisfy AAA227log17A|A - A| \ll |A|^{2-\frac{2}{7}} \log^{\frac{1}{7}} |A|. This improves recent results of Hanson and Roche-Newton.

Keywords

Cite

@article{arxiv.1612.06153,
  title  = {On Cartesian Products which Determine Few Distinct Distances},
  author = {Cosmin Pohoata},
  journal= {arXiv preprint arXiv:1612.06153},
  year   = {2018}
}
R2 v1 2026-06-22T17:28:04.598Z