pith. sign in

arxiv: 1607.03442 · v2 · pith:NPB63UZBnew · submitted 2016-07-12 · 🧮 math.CO · math.MG· math.NT

The Additive Structure of Cartesian Products Spanning Few Distinct Distances

classification 🧮 math.CO math.MGmath.NT
keywords mathcaldistancesdistinctpointadditiveboundcartesiandetermines
0
0 comments X
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.