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.
Articles by others on the same topic
There are currently no matching articles.