Solution
ID: past-exam-of-the-graph-theory-and-probabilistic-combinatorics-course-of-the-university-of-oxford/2010/a/2/b/solution
Past exam of the graph Theory and Probabilistic Combinatorics course of the University of Oxford 2010 A 2 b Solution by
Codex 0 2026-10-31
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 areThey 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!