Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Soifer, A. (2011). E16. Olde Victorian Map Colouring. In: The Colorado Mathematical Olympiad and Further Explorations. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-75472-7_41
Download citation
DOI: https://doi.org/10.1007/978-0-387-75472-7_41
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-75471-0
Online ISBN: 978-0-387-75472-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)