The additive structure of Cartesian products spanning few distinct distances (Q1715071)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    The additive structure of Cartesian products spanning few distinct distances
    scientific article

      Statements

      The additive structure of Cartesian products spanning few distinct distances (English)
      0 references
      0 references
      1 February 2019
      0 references
      If $\mathcal{P}$ is a set of $N$ points in the plane, let $\Delta (\mathcal{P})$ denote the set of (squared) distances spanned by $\mathcal{P}$. \textit{P. Erdős} [Am. Math. Mon. 53, 248--250 (1946; Zbl 0060.34805)] conjectured that $$\vert \Delta (\mathcal{P})\vert =\Omega(N/\sqrt{\log N}).$$ \textit{P. Erdős} [Discrete Math. 60, 147--153 (1986; Zbl 0595.52013)] conjectured that each extremal configuration has a lattice-like structure. \textit{L. Guth and N. H. Katz} [Ann. Math. (2) 181, 155--190 (2015; Zbl 1310.52019)] proved that $\vert \Delta (\mathcal{P})\vert \gg N/\log N.$ In the paper under review the author proves that, for any finite set $A$ of real numbers, $$\vert A-A\vert \ll \vert \Delta(A\times A)\vert \vert A\vert ^{-1/8}.$$ Consequently, if $\mathcal{P} = A\times A$ determines few distances (near $c\vert A\vert ^2/\log \vert A\vert)$ then $$\vert A-A\vert \ll \vert A\vert ^{2-1/8}.$$
      0 references
      finite point sets in the plane
      0 references
      distinct distances
      0 references
      difference sets
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references