Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-14/1/ii/solution

For the finite colouring , colour each unordered pair , written with , by . The infinite Ramsey theorem for r-sets again gives an infinite homogeneous set for a colouring. If its increasing enumeration is , then
The ordering in this pair colouring is essential: it assigns the coefficient to the larger member.

New to topics? Read the docs here!