Three-dimensional sets with small sumset

DOI10.1007/S00493-008-2205-4MaRDI QIDQ949801zbMATH OpenOpenAlexFDO

Authors Y. V. Stanchescu

Publication date 21 October 2008

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-008-2205-4

zbMATH Keywords

inverse additive problemssmall doubling property

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Inverse problems of additive number theory, including sumsets (11P70) Discrete geometry (52C99)

Review text

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)].

Recommendations

• The structure of d-dimensional sets with small sumset
• On the simplest inverse problem for sums of sets in several dimensions
• Additive volume of sets contained in few arithmetic progressions
• An inverse theorem for sums of sets of lattice points
• On the structure of sets with small doubling property on the plane (I)

Cites work

• A polynomial bound in Freiman's theorem.
• Generalized arithmetical progressions and sumsets
• scientific article; zbMATH DE number 1315258 (Why is no real title available?)
• scientific article; zbMATH DE number 1315269 (Why is no real title available?)
• On the simplest inverse problem for sums of sets in several dimensions

Cited in

(9)

• The structure of d-dimensional sets with small sumset
• An inverse theorem for sums of sets of lattice points
• Sets in \(\mathbb{Z}^k\) with doubling \(2^k + \delta\) are near convex progressions
• Detailed structure for Freiman's 3k - 3 theorem
• A sumset problem
• On the structure of sets with small doubling property on the plane. II.
• Three Convex Sets
• Additive volume of sets contained in few arithmetic progressions
• Difference sets in \(\mathbb{R}^d\)

This page was built for publication: Three-dimensional sets with small sumset

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q949801)