Solution

ID: past-exam-of-the-probability-statistics-and-options-i-course-of-the-university-of-oxford/2011/r/1/d/solution

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. Thus
If 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!