Freiman-Ruzsa bound from Bogolyubov and linear modelling

ID: freiman-ruzsa-bound-from-bogolyubov-and-linear-modelling

Let be a nonempty subset of with doubling constant at most . Translate to containing zero. The Petridis minimal-growth lemma and Ruzsa triangle inequality bound . In injective linear modelling of a small sumset, the image has density at least . The Finite-field Bogolyubov lemma finds a subspace of codimension at most in its fourfold sumset.
After lifting a subspace through a Freiman model, obtain with . The set uses at most cosets. Their representatives generate a quotient group of size at most two to this number. Since , adjoining those representatives and proves the displayed bound. Its constants are deliberately coarse, but depend only on . The nonempty assumption is necessary: no vector subspace has cardinality at most a constant times the size of the empty set.

New to topics? Read the docs here!