On Cartesian Products which Determine Few Distinct Distances
Combinatorics
2018-03-28 v2 Metric Geometry
Abstract
Every set of points determines 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 of the form must satisfy . 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}
}