Near optimal bounds in Freiman's theorem

DOI10.1215/00127094-1276283zbMath1242.11074OpenAlexW2023794140MaRDI QIDQ541154

Tomasz Schoen

Publication date: 6 June 2011

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/9d84d3f9a1289eb6803754336016d341c034efb3

zbMATH Keywords

sumsetFreiman's theoremgeneralized arithmetic progression

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Arithmetic progressions (11B25) Inverse problems of additive number theory, including sumsets (11P70)

Related Items (28)

From Affine to Two-Source Extractors via Approximate Duality ⋮ A question of Bukh on sums of dilates ⋮ Sums of transcendental dilates ⋮ Sets in \(\mathbb{Z}^k\) with doubling \(2^k + \delta\) are near convex progressions ⋮ Characterisation of Meyer sets via the Freiman-Ruzsa theorem ⋮ On the size of \(A+ \lambda A\) for algebraic \(\lambda \) ⋮ Approximate subgroups of residually nilpotent groups ⋮ A linear bound on the dimension in Green-Ruzsa's theorem ⋮ Small sum sets, subcriticality structure ⋮ Bilinear forms with trace functions over arbitrary sets and applications to Sato-Tate ⋮ A step beyond Freiman's theorem for set addition modulo a prime ⋮ On Roth's theorem on progressions ⋮ The Erdős–Moser Sum-free Set Problem ⋮ Sums of Linear Transformations in Higher Dimensions ⋮ Appendix to `Roth's theorem on progressions revisited' by J. Bourgain ⋮ On sumsets of subsets of squares ⋮ Large values of the additive energy in and ⋮ The structure theory of set addition revisited ⋮ Roth's theorem in many variables ⋮ ADDITIVE DIMENSION AND A THEOREM OF SANDERS ⋮ Additive Volume of Sets Contained in Few Arithmetic Progressions ⋮ A model-theoretic note on the Freiman-Ruzsa theorem ⋮ Polylogarithmic bounds in the nilpotent Freiman theorem ⋮ On the independence number of sparser random Cayley graphs ⋮ On Sumsets of Convex Sets ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ A statistical approach to covering lemmas ⋮ New bounds on cap sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On sum-product representation in \(\mathbb Z_q\)
• Appendix to `Roth's theorem on progressions revisited' by J. Bourgain
• Some consequences of the polynomial Freiman-Ruzsa conjecture
• Arithmetical progressions and the number of sums
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• Generalized arithmetical progressions and sumsets
• On problems of Erdős and Rudin.
• A polynomial bound in Freiman's theorem.
• A linear bound on the dimension in Green-Ruzsa's theorem
• Distance sets of well-distributed planar sets for polygonal norms
• Sets with large additive energy and symmetric sets
• Finite and infinite arithmetic progressions in sumsets
• On a question of Erdős and Moser
• A note on squares in arithmetic progressions. II
• On Additive Doubling and Energy
• ON A NONABELIAN BALOG–SZEMERÉDI-TYPE LEMMA
• Additive structures in sumsets
• On a problem of Konyagin
• An equivalence between inverse sumset theorems and inverse conjectures for theU³norm
• Long arithmetic progressions in sum-sets and the number x-sum-free sets
• Freiman's theorem in an arbitrary abelian group
• Long arithmetic progressions in sumsets: Thresholds and bounds
• A new proof of Szemerédi's theorem

This page was built for publication: Near optimal bounds in Freiman's theorem