The Additive Structure of Cartesian Products Spanning Few Distinct Distances
classification
🧮 math.CO
math.MGmath.NT
keywords
mathcaldistancesdistinctpointadditiveboundcartesiandetermines
read the original abstract
Guth and Katz proved that any point set $\mathcal P$ in the plane determines $\Omega(|\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}$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.