It was one of the most famous problems in mathematics, first put into print in a paper in 1879 by one Arthur Cayley, who had asked the question: are four colours sufficient to colour the contiguous countries on any map, such that no two adjacent countries are ever coloured the same?
