Three-dimensional sets with small sumset (Q949801)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Three-dimensional sets with small sumset
scientific article

    Statements

    Three-dimensional sets with small sumset (English)
    0 references
    21 October 2008
    0 references
    The author studies an inverse problem on set addition of three-dimensional lattice points: Let \(K\) be a finite subset of \(\mathbb{Z}^3\) of affine dimension three. If \(| K+K| < \frac{13}{3} | K | - \frac{25}{3}\) and \(| K |>12^3\), then \(K\) lies on three parallel lines. Moreover, if \(K\) lies on three parallel lines, and \(| K+K| < 5 | K | - 10\), then \(K\) is contained in three arithmetic progressions with the same common difference, having together no more than \(| K+K| -3 | K|+6\) terms. Examples are given that the results are essentially best possible. Results of this type were asked for by Freiman in (paragraph 29 of \textit{G. A. Freiman} [Astérisque. 258, 1--33 (1999; Zbl 0958.11008)].
    0 references
    inverse additive problems
    0 references
    small doubling property
    0 references

    Identifiers