Arithmetic progressions in sets of small doubling

DOI10.1112/S002557931500039XzbMATH Open1370.11019arXiv1308.5248OpenAlexW1518845128MaRDI QIDQ2810742FDOQ2810742

Kevin Henriot

Publication date: 6 June 2016

Published in: Mathematika (Search for Journal in Brave)

Abstract: We show that if a finite, large enough subset A of an arbitrary abelian group satisfies the small doubling condition |A + A| < (log |A|)^{1 - epsilon} |A|, then A must contain a three-term arithmetic progression whose terms are not all equal, and A + A must contain an arithmetic progression or a coset of a subgroup, either of which of size at least exp^[ c (log |A|)^{delta} ]. This extends analogous results obtained by Sanders and, respectively, by Croot, Laba and Sisask in the case where the group is that of the integers or a finite field.

Full work available at URL: https://arxiv.org/abs/1308.5248

Recommendations

• Small doubling in groups with moderate torsion
• Three-term arithmetic progressions and sumsets
• Inverse Additive Number Theory. XI. Long arithmetic progressions in sets with small sumsets
• Large sets with small doubling modulo \(p\) are well covered by an arithmetic progression
• Freiman's theorem in an arbitrary abelian group

zbMATH Keywords

arithmetic progressionsumset

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Arithmetic combinatorics; higher degree uniformity (11B30) Additive bases, including sumsets (11B13)

Cites Work

• On triples in arithmetic progression
• On Certain Sets of Integers
• On Roth's theorem on progressions
• New proofs of Plünnecke-type estimates for product sets in groups
• The structure theory of set addition revisited
• Progression-free sets in finite abelian groups.
• New bounds on cap sets
• On certain other sets of integers
• Freiman's theorem in an arbitrary abelian group
• Arithmetic progressions in sumsets
• A probabilistic technique for finding almost-periods of convolutions
• Three-term arithmetic progressions and sumsets
• Roth's theorem in \(\mathbb Z^n_4\)
• Arithmetical progressions and the number of sums
• A quantitative version of the idempotent theorem in harmonic analysis
• On the Bogolyubov-Ruzsa lemma
• Arithmetic Progressions in Sets with Small Sumsets
• Planar sets containing no three collinear points and non-averaging sets of integers
• Arithmetic Progressions in Sumsets and L^p-Almost-Periodicity
• Green's sumset problem at density one half

Cited In (9)

• Sublinear Bounds for a Quantitative Doignon--Bell--Scarf Theorem
• On arithmetic progressions in \(A+B+C\)
• Complete type amalgamation for nonstandard finite groups
• Small doubling in cyclic groups
• Small sets which meet all the k(n)-term arithmetic progressions in the interval [1,n]
• Freiman's theorem in an arbitrary abelian group
• Additive structures in sumsets
• Arithmetic Progressions in Sets with Small Sumsets
• Four‐term progression free sets with three‐term progressions in all large subsets

This page was built for publication: Arithmetic progressions in sets of small doubling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2810742)