COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM

DOI10.1093/QMATH/HAL009MaRDI QIDQ3514015zbMATH OpenOpenAlexFDO

Authors Terence Tao, Ben Green

Publication date 21 July 2008

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Other combinatorial number theory (11B75)

Abstract: We note a link between combinatorial results of Bollob'as and Leader concerning sumsets in the grid, the Brunn-Minkowski theorem and a result of Freiman and Bilu concerning the structure of sets of integers with small doubling. Our main result is the following. If eps > 0 and if A is a finite nonempty subset of a torsion-free abelian group with |A + A| <= K|A|, then A may be covered by exp(K^C) progressions of dimension [log_2 K + eps] and size at most |A|.

Recommendations

• Freiman's theorem in finite fields via extremal set theory
• Near optimal bounds in Freiman's theorem
• On the Freiman theorem in finite fields
• Freiman's theorem in an arbitrary abelian group
• A Note on Freĭman's Theorem in Vector Spaces

Cited in

(36)

• The structure of d-dimensional sets with small sumset
• The structure of approximate groups.
• Inverse additive problems for Minkowski sumsets. I
• A note on the compression theorem for convex surfaces
• The compression semigroup of the dual Vinberg cone
• On discrete \(L_p\) Brunn-Minkowski type inequalities
• An analytic approach to cardinalities of sumsets
• Interpolating between volume and lattice point enumerator with successive minima
• Brunn-Minkowski type inequalities for the lattice point enumerator
• Triangulations and a discrete Brunn-Minkowski inequality in the plane
• On discrete Brunn-Minkowski and isoperimetric type inequalities
• Product set estimates for non-commutative groups
• Sets in \(\mathbb{Z}^k\) with doubling \(2^k + \delta\) are near convex progressions
• On a characterization of lattice cubes via discrete isoperimetric inequalities
• On Compressible Pairings and Their Computation
• Freiman's theorem in finite fields via extremal set theory
• scientific article; zbMATH DE number 1759178 (Why is no real title available?)
• The structure theory of set addition revisited
• On discrete log-Brunn-Minkowski type inequalities
• EXPANDING POLYNOMIALS ON SETS WITH FEW PRODUCTS
• Cardinality of product sets in torsion-free groups and applications in group algebras
• Large values of the additive energy in and
• From harmonic analysis to arithmetic combinatorics
• Sums of finite subsets in \(\mathbb{R}^d\)
• Sums of finite subsets in \(\mathbb{R}^d\)
• On Rogers–Shephard-type inequalities for the lattice point enumerator
• Consequences and extensions of the Brunn-Minkowski theorem
• Small subsets with large sumset: beyond the Cauchy-Davenport bound
• On the independence number of sparser random Cayley graphs
• On Ruzsa's discrete Brunn-Minkowski conjecture
• Locality in sumsets
• Large sumsets from small subsets
• Sums of linear transformations
• Locality in sumsets (extended abstract)
• Properties of two-dimensional sets with small sumset
• Compression theorems for surfaces and their applications

This page was built for publication: COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM

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