E16. Olde Victorian Map Colouring



Let us start with the history of the arguably second most famous problem in the entire history of mathematics. It commences in Victorian London in the year 1852, when the 20-year old Francis Guthrie created The Four-Color Conjecture (4CC), and continues for 124 years, when in 1976 Kenneth Appel and Wolfgang Haken, with the assistance of John Koch and over 1200 hour of mainframe computer time converted 4CC into 4CT – The Four Color Theorem. A second proof had to wait another 20 years: in 1997 Neil Robertson, Daniel Sanders, Paul Seymour and Robin Thomas also proved 4CT. Both proofs required an essential use of computing.


Chromatic Number Dual Graph Common Boundary Edge Coloring Entire History 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.College of Letters, Arts and SciencesUniversity of Colorado at Colorado SpringsColorado SpringsUSA

Personalised recommendations