English

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 P\mathcal P in the plane determines Ω(P/logP)\Omega(|\mathcal P|/\log|\mathcal P|) distinct distances. We show that when near to this lower bound, a point set P\mathcal P of the form A×AA\times A must satisfy AAA21/8|A-A|\ll |A|^{2-1/8}.

Keywords

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