Compressions, convex geometry and the Freiman-Bilu theorem
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...
Main Authors: | , |
---|---|
Format: | Journal article |
Published: |
2005
|