A polynomial bound in Freiman's theorem.

From MaRDI portal
Publication:1847934

DOI10.1215/S0012-7094-02-11331-3zbMath1035.11048OpenAlexW1991135809WikidataQ97302495 ScholiaQ97302495MaRDI QIDQ1847934

Mei-Chu Chang

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




Related Items

Approximate groups and doubling metricsBiased halfspaces, noise sensitivity, and local Chernoff inequalitiesOn the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product TheoremAdditive combinatorics and graph theoryA new upper bound for sets with no square differencesFreiman's theorem in an arbitrary abelian groupProduct set estimates for non-commutative groupsA sum-product estimate in algebraic division algebrasFooling PolytopesThe structure of sets with few sums along a graphA quantitative improvement for Roth's theorem on arithmetic progressions: Table 1.Freiman's theorem in an arbitrary nilpotent groupOn certain other sets of integersOn sum-product representation in \(\mathbb Z_q\)On sets of large exponential sumsThe structure of approximate groups.Linear equations and sets of integersCovering the Large Spectrum and Generalized Riesz ProductsA probabilistic technique for finding almost-periods of convolutionsSets in \(\mathbb{Z}^k\) with doubling \(2^k + \delta\) are near convex progressionsAdditive structures in sumsetsCharacterisation of Meyer sets via the Freiman-Ruzsa theoremInverse theorem for certain directional Gowers uniformity normsA linear bound on the dimension in Green-Ruzsa's theoremSmall sum sets, subcriticality structureLong arithmetic progressions in \(A+A+A\) with \(A\) a prime subsetBilinear forms with trace functions over arbitrary sets and applications to Sato-TateOn the \(\Phi \)-stability and related conjecturesA Note on Freĭman's Theorem in Vector SpacesA step beyond Freiman's theorem for set addition modulo a primeCounting sets with small sumset and applicationsOn sets with small doubling propertyChvátal's conjecture and correlation inequalitiesOn Roth's theorem on progressionsSumsets of sparse setsOn problems of Erdős and Rudin.\(L\)-functions and sum-free setsLong arithmetic progressions in sumsets: Thresholds and boundsSum-product phenomena: \(\mathfrak{P}\)-adic caseRoth's theorem on progressions revisitedAppendix to `Roth's theorem on progressions revisited' by J. BourgainJohn-type theorems for generalized arithmetic progressions and iterated sumsetsOn the structure of the spectrum of small setsThree-dimensional sets with small sumsetLarge values of the additive energy in andThe Littlewood-Gowers problemThe structure theory of set addition revisitedAn equivalence between inverse sumset theorems and inverse conjectures for theU3normArithmetic Progressions in Sumsets and Lp-Almost-PeriodicityProperties of two-dimensional sets with small sumsetNear optimal bounds in Freiman's theoremRoth's theorem in many variablesADDITIVE DIMENSION AND A THEOREM OF SANDERSUnnamed ItemChang's lemma via Pinsker's inequalityA subexponential upper bound for van der Waerden numbers \(W(3,k)\)Finite field models in arithmetic combinatorics -- ten years onApproximate groups. I The torsion-free nilpotent caseA Freĭman-type theorem for locally compact Abelian groupsImproved bound in Roth's theorem on arithmetic progressionsPolylogarithmic bounds in the nilpotent Freiman theoremOn the correlation of increasing familiesDiscretized sum-product estimates in matrix algebrasSome consequences of the polynomial Freiman-Ruzsa conjectureBounds in Cohen's idempotent theoremFourier bounds and pseudorandom generators for product testsOptimality of linear sketching under modular updatesA short remark on the multiplicative energy of the spectrumAdditive Combinatorics: With a View Towards Computer Science and Cryptography—An ExpositionSMALL DOUBLING IN ORDERED GROUPSOn a question of Erdős and MoserThe structure of \(d\)-dimensional sets with small sumsetFrom harmonic analysis to arithmetic combinatoricsGrowth in groups: ideas and perspectivesOn the singularity probability of random Bernoulli matricesCommon Information, Noise Stability, and Their ExtensionsA statistical approach to covering lemmasNew results on the Erdős-Szemerédi sum-product problems.



Cites Work