Solution

ID: past-exam-of-the-graph-theory-and-probabilistic-combinatorics-course-of-the-university-of-oxford/2010/a/2/b/solution

Colour the edge of the complete graph on by the class containing . Part (a) gives , so there is a monochromatic triangle with vertices . Its three edge differences are
They are positive integers in one class. Hence every two-colouring of the positive integers has a monochromatic solution of . This is the two-colour Schur theorem. The two summands need not be distinct.

New to topics? Read the docs here!