The Additive Structure of Cartesian Products Spanning Few Distinct Distances

摘要

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