COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM

B. Green, Terence Tao

The Quarterly Journal of Mathematics · 2006 · 51 citations · 16 references

Concepts

Abstract

We note a link between combinatorial results of Bollobás and Leader concerning sumsets in the grid, the Brunn–Minkowski theorem and a result of Freiman and Bilu concerning the structure of sets A ⊆ ℤ with small doubling. Our main result is the following. If ε > 0 and if A is a finite non-empty subset of a torsion-free abelian group with |A + A| ≤ K|A|, then A may be covered by eKO(1) progressions of dimension ⌊ log 2 K + ε ⌋ and size at most |A|.

References

16