Arthur Cayley FRS and the four-colour map problem

Crilly, Tony (2005) Arthur Cayley FRS and the four-colour map problem. Notes and Records of the Royal Society, 59 (3) . pp. 285-304. ISSN 1743-0178 [Article] (doi:10.1098/rsnr.2005.0097)


The four-colour map problem (to prove that on any map only four colours are needed to separate countries) is celebrated in mathematics. It resisted the attempts of able mathematicians for over a century and when it was successfully proved in 1976 the ‘computer proof’ was controversial: it did not allow scrutiny in the conventional way. At the height of his influence in 1878, Arthur Cayley had drawn attention to the problem at a meeting of the London Mathematical Society and it was duly ‘announced’ in print. He made a short contribution himself and he encouraged the young A. B. Kempe to publish a paper on the subject. Though ultimately unsuccessful, the work of Cayley and Kempe in the late 1870s brought valuable insights. Using previously unpublished historical sources, of letters and manuscripts, this article attempts to piece together Cayley’s contribution against the backcloth of his other deliberations. Francis Galton is revealed as the ‘go-between’ in suggesting Cayley publish his observations in Proceedings of the Royal Geographical Society. Of particular interest is that Cayley submitted two manuscripts prior to publication. A detailed comparison of these initial and final manuscripts in this article sheds new light on the early history of this great problem.

Item Type: Article
Research Areas: A. > School of Science and Technology > Design Engineering and Mathematics
Item ID: 625
Depositing User: Repository team
Date Deposited: 02 Dec 2008 15:43
Last Modified: 13 Oct 2016 14:12

Actions (login required)

View Item View Item


Activity Overview

Additional statistics are available via IRStats2.