pith. sign in

arxiv: math/0511069 · v2 · submitted 2005-11-03 · 🧮 math.NT · math.CO

Compressions, convex geometry and the Freiman-Bilu theorem

classification 🧮 math.NT math.CO
keywords concerningresulttheoremabelianbilubollobbrunn-minkowskicombinatorial
0
0 comments X
read the original 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|.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.