Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 129 3 ii Solution 2026-09-28
The hypothesis says that the additive energy satisfies . The Balog-Szemerédi-Gowers theorem supplies withBy the Freiman-Ruzsa theorem over a finite field, lies in a subspace withThus has density at least in . Applying the Finite-field Bogolyubov lemma inside gives a subspaceof codimension bounded in terms of alone. Thereforewhich is the additive energy produces a large subspace in a fourfold difference set result.