No label defined (Q4256484)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1315269
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1315269 |
Statements
13 July 1999
0 references
lattice points in the plane
0 references
small doubling property
0 references
0.9382293820381165
0 references
0.9291778802871704
0 references
0.8786542415618896
0 references
0.8239801526069641
0 references
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].
0 references