Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/iii/paper-132/3/b/solution
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 132 3 b Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
Choose a bipartition and inject into the -rich set . For each , the images of its neighbours form a set of at most vertices of . Extend it, if necessary, to a -element subset of . Richness supplies at least common neighbours in .
Embed the vertices of one at a time. At every step fewer than vertices have already been used, while at least common neighbours are available, so one unused choice remains. This greedy embedding preserves every edge of and proves
New to topics? Read the docs here!