Arithmetic progressions in sets of small doubling (Q2810742)

From MaRDI portal





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

    0 references
    0 references
    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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references