The Additive Structure of Cartesian Products Spanning Few Distinct Distances
Combinatorics
2016-11-15 v2 Metric Geometry
Number Theory
Abstract
Guth and Katz proved that any point set in the plane determines distinct distances. We show that when near to this lower bound, a point set of the form must satisfy .
Cite
@article{arxiv.1607.03442,
title = {The Additive Structure of Cartesian Products Spanning Few Distinct Distances},
author = {Brandon Hanson},
journal= {arXiv preprint arXiv:1607.03442},
year = {2016}
}
Comments
This is the second iteration of this article, with minor typos corrected. It has been accepted for publication in Combinatorica