Open Access
Spring 2016 Wolfgang Haken and the four-color problem
Robin Wilson
Illinois J. Math. 60(1): 149-178 (Spring 2016). DOI: 10.1215/ijm/1498032028

Abstract

In 1852, Augustus De Morgan, Professor of Mathematics at University College, London, was asked: Can every map be colored with just four colors in such a way that neighboring countries are colored differently? Over a century later, in a controversial proof that made substantial use of a computer, Wolfgang Haken and Kenneth Appel of the University of Illinois answered the question in the affirmative. But how did Haken come to be involved with the problem, and what was his role in its solution?

Citation

Download Citation

Robin Wilson. "Wolfgang Haken and the four-color problem." Illinois J. Math. 60 (1) 149 - 178, Spring 2016. https://doi.org/10.1215/ijm/1498032028

Information

Published: Spring 2016
First available in Project Euclid: 21 June 2017

zbMATH: 1365.05105
MathSciNet: MR3665176
Digital Object Identifier: 10.1215/ijm/1498032028

Subjects:
Primary: 05C15

Rights: Copyright © 2016 University of Illinois at Urbana-Champaign

Vol.60 • No. 1 • Spring 2016
Back to Top