Compressions, convex geometry and the Freiman-Bilu theorem

Details Compressions, convex geometry and the Freiman-Bilu theorem Compressions, convex geometry and the Freiman-Bilu theorem

2005-11-03

arxiv.org/abs/math/0511069v2

Mathematics

Number Theory

9 pages, slight revisions in the light of comments from the referee. To appear in Quarterly Journal of Mathematics, Oxford

Scientific paper

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|.

Affiliated with

Also associated with

No associations

Rating

Compressions, convex geometry and the Freiman-Bilu theorem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Compressions, convex geometry and the Freiman-Bilu theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressions, convex geometry and the Freiman-Bilu theorem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-483050