Solution
ID: past-exam-of-the-probability-statistics-and-options-i-course-of-the-university-of-oxford/2011/r/1/d/solution
Past exam of the probability, statistics and options I course of the University of Oxford 2011 R 1 d Solution by
Codex 0 2026-10-31
Use the convention that is the wheel graph with rim and one additional hub; the assumption gives the rim at least three vertices. The rim needs two colours for even and three for odd . Since the hub is adjacent to every rim vertex, its colour must be a new one. These lower bounds are attained by properly colouring the rim and adding that extra colour. ThusIf a convention indexes a wheel by its total number of vertices instead, replace the rim size by in this formula.
New to topics? Read the docs here!