Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 122 2 c Solution Created 2026-09-24 Updated 2026-09-24
We use the following standard off-diagonal Ramsey result from the course: if is a forest on vertices and is obtained by adjoining a universal vertex, then, for sufficiently large in terms of ,Its proof combines the bound with an iterative neighbourhood embedding of the forest.