论文信息 - The Additive Structure of Cartesian Products Spanning Few Distinct Distances - 字舞流文

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 × A must satisfy |A-A|≪|A-A|2-1/8.

[1] P. Erdös. On Sets of Distances of n Points , 1946 .

[2] Oliver Roche-Newton,et al. Convexity and a sum-product type estimate , 2011 .

[3] Paul Erdös,et al. On some metric and combinatorial geometric problems , 1986, Discret. Math..

[4] Javier Cilleruelo,et al. Lattice points on circles, squares in arithmetic progressions and sumsets of squares , 2006, math/0608109.

[5] József Solymosi,et al. Bounding multiplicative energy by the sumset , 2009 .

[6] Giorgis Petridis,et al. New proofs of Plünnecke-type estimates for product sets in groups , 2011, Comb..

[7] György Elekes,et al. Convexity and Sumsets , 2000 .

[8] L. Guth,et al. On the Erdős distinct distances problem in the plane , 2015 .

[9] Joshua Zahl,et al. Few distinct distances implies no heavy lines or circles , 2016, Comb..

[10] Peter Ungar,et al. 2N Noncollinear Points Determine at Least 2N Directions , 1982, J. Comb. Theory, Ser. A.

[11] Ilya D. Shkredov,et al. Difference sets are not multiplicatively closed , 2016, 1602.02360.