The Heawood Conjecture
The number of colours , called the chromatic number, sufficient for map colouring on a surface of genusis given by the Heawood conjecture,
whereis the floor function. Necessity is also true with two exceptions: the sphere (which requires the same number of colours as the plane) and the Klein bottle.
An n -holed torus therefore requirescolours. Forthe first few values ofare 4, 7, 8, 9, 10, 11, 12, 12, 13, 13, 14, 15, 15, 16. A set of regions requiring the maximum of seven regions is shown above for a normal torus
The above figure shows the relationship between the Heawood graph and the 7-color torus colouring.