arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Additive Structure of Cartesian Products Spanning Few Distinct Distances

Published: 2016-07-12 | Updated: 2016-11-14
Comments: This is the second iteration of this article, with minor typos corrected. It has been accepted for publication in Combinatorica

Abstract

Guth and Katz proved that any point set $\mathcal P$ in the plane determines $Ω(|\mathcal P|/\log|\mathcal P|)$ distinct distances. We show that when near to this lower bound, a point set $\mathcal P$ of the form $A\times A$ must satisfy $|A-A|\ll |A|^{2-1/8}$.

BibTeX

Loading...