Arithmetic progressions in sets of small doubling (Q2810742)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: ARITHMETIC PROGRESSIONS IN SETS OF SMALL DOUBLING |
scientific article; zbMATH DE number 6589379
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Arithmetic progressions in sets of small doubling |
scientific article; zbMATH DE number 6589379 |
Statements
6 June 2016
0 references
arithmetic progression
0 references
sumset
0 references
Arithmetic progressions in sets of small doubling (English)
0 references
Let \(A\) be a finite set in a commutative group. The paper presents several results of the following kind: if \( |A+A| < K |A| \), then \(A\) and \(|A+A|\) contain arithmetic progressions, the length depending on the size of \(K\). Remarkably, the results are almost as strong as known under the stronger assumption that the density of \(A\) is \(1/K\). The existence of a 3-term progression is shown for NEWLINE\[NEWLINE K < c ( \log |A| ) ( \log\log |A| )^{-7} , NEWLINE\]NEWLINE and \(A+A\) is shown to contain a progression or a coset of size \( \exp c \left( (\log |A|)/ (K ( \log K)^3 \right)^{1/2} \).
0 references