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

From MaRDI portal
scientific article
Language Label Description Also known as
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