Illinois Journal of Mathematics

Wolfgang Haken and the four-color problem

Robin Wilson

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

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?

Article information

Source
Illinois J. Math., Volume 60, Number 1 (2016), 149-178.

Dates
First available in Project Euclid: 21 June 2017

Permanent link to this document
https://projecteuclid.org/euclid.ijm/1498032028

Mathematical Reviews number (MathSciNet)
MR3665176

Zentralblatt MATH identifier
1365.05105

Subjects
Primary: 05C15: Coloring of graphs and hypergraphs

Citation

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


Export citation