Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 129 4 iv Solution Created 2026-09-24 Updated 2026-09-25
Part (iii) gives at least additive quadruples. By the Balog-Szemerédi-Gowers theorem, there is withThe Freiman-Ruzsa theorem places in a coset progression whose rank is bounded in terms of and which satisfiesThus has density at least inside .
The Szemerédi theorem in a bounded-rank coset progression says that, for fixed rank and density, every sufficiently large such progression has a nontrivial four-term progression in every subset of that density. If for a sufficiently large , then crosses this threshold. It gives a nontrivial four-term progression in , which is also contained in . This proves the claim with a constant depending only on .
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 129 1 c Solution Created 2026-09-24 Updated 2026-09-25
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 .