On the structure of sets with small doubling property on the plane (I) (Q4354136)
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 1060592
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the structure of sets with small doubling property on the plane (I) |
scientific article; zbMATH DE number 1060592 |
Statements
On the structure of sets with small doubling property on the plane (I) (English)
0 references
13 September 1997
0 references
additive number theory
0 references
small doubling property
0 references
sumset
0 references
lattice points
0 references
0.9548432230949402
0 references
0.8901028633117676
0 references
0.8465663194656372
0 references
Let \(K\) be a finite set of lattice points in a plane. We prove that if \(|K|\) is sufficiently large and \[ |K+K|< \Bigl(4- {\textstyle{\frac2s}} \Bigr)|K|-(2s- 1), \] then there exist \(s-1\) parallel lines which cover \(K\). We also obtain some more precise structure theorems for the cases: \(|K+K|<4 |K|-6\) and \(K\subseteq\mathbb{Z}^2\) lies on two parallel lines; \(|K+K|<3.5 |K|-7\), \(K\) not contained in any two parallel lines.
0 references
