The Additive Structure of Cartesian Products Spanning Few Distinct Distances
- 48 Downloads
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 × A must satisfy |A-A|≪|A-A|2-1/8.
Mathematics Subject Classification (2000)11P70 52C10 05D99
Unable to display preview. Download preview PDF.