SETS WITH SMALL SUMSET AND RECTIFICATION

DOI10.1112/S0024609305018102zbMATH Open1155.11307arXivmath/0403338OpenAlexW2157691323MaRDI QIDQ3377366FDOQ3377366

Ben Green, Imre Z. Ruzsa

Publication date: 22 March 2006

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

Abstract: We study the extent to which sets A in Z/NZ, N prime, resemble sets of integers from the additive point of view (``up to Freiman isomorphism). We give a direct proof of a result of Freiman, namely that if |A + A| < K|A| and |A| < c(K)N then A is Freiman isomorphic to a set of integers. Because we avoid appealing to Freiman's structure theorem, we get a reasonable bound: we can take c(K) > exp(-cK^2 log K). As a byproduct of our argument we obtain a sharpening of the second author's result on sets with small sumset in torsion groups. For example if A is a subset of F_2^n, and if |A + A| < K|A|, then A is contained in a coset of a subspace of size no more than 2^{CK^2}|A|.

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

Recommendations

• On small sumsets in \((\mathbb{Z}/2\mathbb{Z})^n\)
• A Note on Freĭman's Theorem in Vector Spaces
• On sets with small doubling property
• Freiman's theorem in finite fields via extremal set theory
• Freiman's theorem in an arbitrary abelian group

Mathematics Subject Classification ID

Other combinatorial number theory (11B75)

Cited In (42)

• On the critical pair theory in abelian groups: beyond Chowla's theorem
• On sets with small sumset and m-sum-free sets in Z/pZ
• A generalization of a theorem of Rothschild and van Lint
• Approximate subgroups with bounded VC-dimension
• On the singularity probability of random Bernoulli matrices
• On two-dimensional sums and differences
• Small doubling in prime-order groups: from 2.4 to 2.6
• Title not available (Why is that?)
• The rectifiability threshold in abelian groups
• Some additive applications of the isoperimetric approach
• The structure of \(d\)-dimensional sets with small sumset
• Order-preserving Freiman isomorphisms
• On sum sets of sets having small product set
• A probabilistic technique for finding almost-periods of convolutions
• A statistical approach to covering lemmas
• Towards \(3n-4\) in groups of prime order
• A new approach to an old problem of Erdős and Moser
• On two-dimensional sums in abelian groups
• On small sumsets in \((\mathbb{Z}/2\mathbb{Z})^n\)
• A Freiman's 2.4 theorem-type result for different subsets
• Sets of integers with no large sum-free subset
• Fp is locally like ℂ
• A step beyond Freiman's theorem for set addition modulo a prime
• A step towards the \(3k - 4\) conjecture in \(\mathbb{Z}/p\mathbb{Z}\) and an application to \(m\)-sum-free sets
• Semicontinuity of structure for small sumsets in compact abelian groups
• On Sums of Generating Sets in ℤ₂ⁿ
• Sum-sets of small upper density
• A Note on Freĭman's Theorem in Vector Spaces
• The structure theory of set addition revisited
• Freiman's Theorem in Finite Fields via Extremal Set Theory
• An equivalence between inverse sumset theorems and inverse conjectures for theU³norm
• The Freiman-Ruzsa theorem over finite fields
• On the Freiman theorem in finite fields
• Large sets with small doubling modulo \(p\) are well covered by an arithmetic progression
• Freiman's theorem in an arbitrary abelian group
• An inverse theorem for an inequality of Kneser
• Counting sets with small sumset and applications
• An Additive Combinatorics Approach Relating Rank to Communication Complexity
• Equivalence of polynomial conjectures in additive combinatorics
• A generalization of a theorem of Rothschild and van Lint
• Small sum sets, subcriticality structure
• Sums of Dilates in _p

This page was built for publication: SETS WITH SMALL SUMSET AND RECTIFICATION

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