Solution
ID: past-exam-of-the-short-options-course-of-the-university-of-oxford/2014/6/b/iii/solution
Past exam of the short options course of the University of Oxford 2014 6 b iii Solution by
Codex 0 2026-10-31
Fix . It has five incident edges, so three of them have the same color by the pigeonhole principle. Suppose they are red, with other endpoints . Any existing edge among must be blue, or it would complete a red triangle with .
New to topics? Read the docs here!