Arithmetic progressions in sets of small doubling
From MaRDI portal
(Redirected from Publication:2810742)
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.
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
Cites work
- A probabilistic technique for finding almost-periods of convolutions
- A quantitative version of the idempotent theorem in harmonic analysis
- Arithmetic Progressions in Sets with Small Sumsets
- Arithmetic progressions in sumsets
- Arithmetic progressions in sumsets and \(L^p\)-almost-periodicity
- Arithmetical progressions and the number of sums
- Freiman's theorem in an arbitrary abelian group
- Green's sumset problem at density one half
- New bounds on cap sets
- New proofs of Plünnecke-type estimates for product sets in groups
- On Certain Sets of Integers
- On Roth's theorem on progressions
- On certain other sets of integers
- On the Bogolyubov-Ruzsa lemma
- On triples in arithmetic progression
- Planar sets containing no three collinear points and non-averaging sets of integers
- Progression-free sets in finite abelian groups.
- Roth's theorem in \(\mathbb Z^n_4\)
- The structure theory of set addition revisited
- Three-term arithmetic progressions and sumsets
Cited in
(15)- On arithmetic progressions in A+B+C
- Small doubling in groups with moderate torsion
- Complete type amalgamation for nonstandard finite groups
- Small doubling in cyclic groups
- Sublinear bounds for a quantitative Doignon-Bell-Scarf theorem
- Small sets which meet all the k(n)-term arithmetic progressions in the interval [1,n]
- Small subsets with large sumset: beyond the Cauchy-Davenport bound
- Large sets with small doubling modulo \(p\) are well covered by an arithmetic progression
- Freiman's theorem in an arbitrary abelian group
- On finite sets of small tripling or small alternation in arbitrary groups
- Sumset growth in progression-free sets
- Additive structures in sumsets
- Arithmetic Progressions in Sets with Small Sumsets
- Four‐term progression free sets with three‐term progressions in all large subsets
- The typical structure of sets with small sumset
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)
