Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/iii/paper-129/1/c/solution
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 129 1 c Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-24
The hypothesis says that the normalized additive energy of is at least . By the Balog-Szemerédi-Gowers theorem, for an absolute there is such thatThe finite-field Bogolyubov-Ruzsa consequence of the Freiman-Ruzsa theorem over a finite field says that a set of doubling at most has a vector subspacewith for an absolute . Taking and enlarging the absolute exponent givesThis is an energy form of the Bogolyubov lemma: the usual lemma assumes positive density in an ambient group, whereas the Balog-Szemerédi-Gowers theorem first extracts a dense structured model from the many additive quadruples. The resulting bound depends on the energy parameter rather than on the possibly tiny ambient density of .
New to topics? Read the docs here!