Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-14/1/i/solution
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 14 1 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be the given finite colouring, with . Give each unordered pair the colour . The infinite Ramsey theorem for r-sets, in its two-element case, gives an infinite homogeneous set for a colouring . Enumerate it as . Every distinct-index sum has the common pair colour, soThis application of the infinite Ramsey theorem for r-sets uses only unordered pairs.
New to topics? Read the docs here!