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

Full description

Bibliographic Details
Main Authors: Green, B, Tao, T
Format: Journal article
Published: 2005