scientific article; zbMATH DE number 1315269
Let \(\mathbb{K}\) be a finite subset of \(\mathbb{Z}^2\) and \(|\mathbb{K}|\) its cardinality. \(\mathbb{K}\) has a small doubling property means that \(|\mathbb{K} + \mathbb{K}|\) is small in comparison with \(|\mathbb{K}|\). The main result of the paper is: If \(|\mathbb{K} +\mathbb{K}|<\frac 72|\mathbb{K}|-7\) then \(\mathbb{K}\) lies on no more than three parallel lines provided that \(|\mathbb{K}|\geq 1344\). Moreover, if \(\mathbb{K}\) is not contained in any two parallel lines then the convex hull of \(\mathbb{K}\) is included in three compatible arithmetic progressions. A sharp upper bound is given for the number of terms. For the entire collection see [Zbl 0919.00044].
- The structure of d-dimensional sets with small sumset
- Planar subsets with small doubling
- scientific article; zbMATH DE number 4014838 (Why is no real title available?)
- On the structure of sets with small doubling property on the plane. II.
- On the structure of sets with small doubling property on the plane (I)
- Sets meeting isometric copies of the lattice Z 2 in exactly one point
- Doubling convex sets in lattices and a generalized semidistributivity condition
- Three-dimensional sets with small sumset
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4256484)