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

From MaRDI portal





scientific article; zbMATH DE number 7011206
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; zbMATH DE number 7011206

      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