An inverse theorem for sums of sets of lattice points
Let \(A\) be a finite subset of an \(n\)-dimensional Euclidean space, \(1<c< 2^ n\), and assume that \(| 2A| \leq c| A|\), where \(2A\) denotes the set of all vectors in the form \(a_ 1+ a_ 2\), \(a_ 1, a_ 2\in A\). It is shown that under this assumption there exists a hyperplane \(H\) such that \(| A\cap H|\geq \varepsilon | A|\), with \(\varepsilon= \varepsilon(n,c) >0\). This important result appears, for sets of lattice points, in \textit{G. A. Freiman's} book [Foundations of a structural theory of set addition (1973; Zbl 0271.10044)], with a somewhat sketchy proof. A different complete proof was given by \textit{P. Fishburn} [J. Number Theory 35, 325-334 (1990; Zbl 0703.11008)] for \(n=2\). Here a complete proof is given of the theorem in complete generality and of several geometrical results applied.
- Collinear subsets of lattice point sequences -- an analog of Szemeredi's theorem
- On the simplest inverse problem for sums of sets in several dimensions
- Addition of sets of integers of positive density
- On sumsets in Euclidean space
- A lattice point problem and additive number theory
- \(k\)-point configurations in sets of positive density of \(\mathbb{Z}^n\)
- Some inequalities for the sum of two sets of lattice points
- A counterpart to Oler's lattice‐point theorem
- Pick's Theorem and Sums of Lattice Points
- scientific article; zbMATH DE number 953243 (Why is no real title available?)
- A sharp Freiman type estimate for semisums in two and three dimensional Euclidean spaces
- A note on an inverse problem for lattice points
- Three-dimensional sets with small sumset
This page was built for publication: An inverse theorem for sums of sets of lattice points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1320508)
