A polynomial bound in Freiman's theorem.
From MaRDI portal
Publication:1847934
DOI10.1215/S0012-7094-02-11331-3zbMath1035.11048OpenAlexW1991135809WikidataQ97302495 ScholiaQ97302495MaRDI QIDQ1847934
Publication date: 27 October 2002
Published in: Duke Mathematical Journal (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1215/s0012-7094-02-11331-3
Additive bases, including sumsets (11B13) Arithmetic progressions (11B25) Inverse problems of additive number theory, including sumsets (11P70)
Related Items
Approximate groups and doubling metrics ⋮ Biased halfspaces, noise sensitivity, and local Chernoff inequalities ⋮ On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem ⋮ Additive combinatorics and graph theory ⋮ A new upper bound for sets with no square differences ⋮ Freiman's theorem in an arbitrary abelian group ⋮ Product set estimates for non-commutative groups ⋮ A sum-product estimate in algebraic division algebras ⋮ Fooling Polytopes ⋮ The structure of sets with few sums along a graph ⋮ A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1. ⋮ Freiman's theorem in an arbitrary nilpotent group ⋮ On certain other sets of integers ⋮ On sum-product representation in \(\mathbb Z_q\) ⋮ On sets of large exponential sums ⋮ The structure of approximate groups. ⋮ Linear equations and sets of integers ⋮ Covering the Large Spectrum and Generalized Riesz Products ⋮ A probabilistic technique for finding almost-periods of convolutions ⋮ Sets in \(\mathbb{Z}^k\) with doubling \(2^k + \delta\) are near convex progressions ⋮ Additive structures in sumsets ⋮ Characterisation of Meyer sets via the Freiman-Ruzsa theorem ⋮ Inverse theorem for certain directional Gowers uniformity norms ⋮ A linear bound on the dimension in Green-Ruzsa's theorem ⋮ Small sum sets, subcriticality structure ⋮ Long arithmetic progressions in \(A+A+A\) with \(A\) a prime subset ⋮ Bilinear forms with trace functions over arbitrary sets and applications to Sato-Tate ⋮ On the \(\Phi \)-stability and related conjectures ⋮ A Note on Freĭman's Theorem in Vector Spaces ⋮ A step beyond Freiman's theorem for set addition modulo a prime ⋮ Counting sets with small sumset and applications ⋮ On sets with small doubling property ⋮ Chvátal's conjecture and correlation inequalities ⋮ On Roth's theorem on progressions ⋮ Sumsets of sparse sets ⋮ On problems of Erdős and Rudin. ⋮ \(L\)-functions and sum-free sets ⋮ Long arithmetic progressions in sumsets: Thresholds and bounds ⋮ Sum-product phenomena: \(\mathfrak{P}\)-adic case ⋮ Roth's theorem on progressions revisited ⋮ Appendix to `Roth's theorem on progressions revisited' by J. Bourgain ⋮ John-type theorems for generalized arithmetic progressions and iterated sumsets ⋮ On the structure of the spectrum of small sets ⋮ Three-dimensional sets with small sumset ⋮ Large values of the additive energy in and ⋮ The Littlewood-Gowers problem ⋮ The structure theory of set addition revisited ⋮ An equivalence between inverse sumset theorems and inverse conjectures for theU3norm ⋮ Arithmetic Progressions in Sumsets and Lp-Almost-Periodicity ⋮ Properties of two-dimensional sets with small sumset ⋮ Near optimal bounds in Freiman's theorem ⋮ Roth's theorem in many variables ⋮ ADDITIVE DIMENSION AND A THEOREM OF SANDERS ⋮ Unnamed Item ⋮ Chang's lemma via Pinsker's inequality ⋮ A subexponential upper bound for van der Waerden numbers \(W(3,k)\) ⋮ Finite field models in arithmetic combinatorics -- ten years on ⋮ Approximate groups. I The torsion-free nilpotent case ⋮ A Freĭman-type theorem for locally compact Abelian groups ⋮ Improved bound in Roth's theorem on arithmetic progressions ⋮ Polylogarithmic bounds in the nilpotent Freiman theorem ⋮ On the correlation of increasing families ⋮ Discretized sum-product estimates in matrix algebras ⋮ Some consequences of the polynomial Freiman-Ruzsa conjecture ⋮ Bounds in Cohen's idempotent theorem ⋮ Fourier bounds and pseudorandom generators for product tests ⋮ Optimality of linear sketching under modular updates ⋮ A short remark on the multiplicative energy of the spectrum ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ SMALL DOUBLING IN ORDERED GROUPS ⋮ On a question of Erdős and Moser ⋮ The structure of \(d\)-dimensional sets with small sumset ⋮ From harmonic analysis to arithmetic combinatorics ⋮ Growth in groups: ideas and perspectives ⋮ On the singularity probability of random Bernoulli matrices ⋮ Common Information, Noise Stability, and Their Extensions ⋮ A statistical approach to covering lemmas ⋮ New results on the Erdős-Szemerédi sum-product problems.
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Extremal problems in discrete geometry
- Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
- A new proof of Szemerédi's theorem for arithmetic progressions of length four
- Generalized arithmetical progressions and sumsets
- An improved bound on the Minkowski dimension of Besicovitch sets in \(\mathbb{R}^3\)
- The ergodic theoretical proof of Szemerédi’s theorem
- Primitive Recursive Bounds for Van Der Waerden Numbers
- Integer Sum Sets Containing Long Arithmetic Progressions
- On sets of integers containing k elements in arithmetic progression
- On the number of sums and products
- Inequidimensionality of Hilbert schemes
- Polynomial extensions of van der Waerden’s and Szemerédi’s theorems
- On Certain Sets of Integers
- Arithmetic progressions in sumsets
- A new proof of Szemerédi's theorem
- Some connections between Falconer's distance set conjecture and sets of Furstenburg type