Princeton University Press
Four Colors Suffice
-
-
Preface by:
and
About this book
On October 23, 1852, Professor Augustus De Morgan wrote a letter to a colleague, unaware that he was launching one of the most famous mathematical conundrums in history--one that would confound thousands of puzzlers for more than a century. This is the amazing story of how the "map problem" was solved.
The problem posed in the letter came from a former student: What is the least possible number of colors needed to fill in any map (real or invented) so that neighboring counties are always colored differently? This deceptively simple question was of minimal interest to cartographers, who saw little need to limit how many colors they used. But the problem set off a frenzy among professional mathematicians and amateur problem solvers, among them Lewis Carroll, an astronomer, a botanist, an obsessive golfer, the Bishop of London, a man who set his watch only once a year, a California traffic cop, and a bridegroom who spent his honeymoon coloring maps. In their pursuit of the solution, mathematicians painted maps on doughnuts and horseshoes and played with patterned soccer balls and the great rhombicuboctahedron.
It would be more than one hundred years (and countless colored maps) later before the result was finally established. Even then, difficult questions remained, and the intricate solution--which involved no fewer than 1,200 hours of computer time--was greeted with as much dismay as enthusiasm.
Providing a clear and elegant explanation of the problem and the proof, Robin Wilson tells how a seemingly innocuous question baffled great minds and stimulated exciting mathematics with far-flung applications. This is the entertaining story of those who failed to prove, and those who ultimately did prove, that four colors do indeed suffice to color any map.
This new edition features many color illustrations. It also includes a new foreword by Ian Stewart on the importance of the map problem and how it was solved.
Author / Editor information
Reviews
Topics
-
Download PDFPublicly Available
Frontmatter
i -
Download PDFPublicly Available
Contents
ix -
Download PDFPublicly Available
Foreword
xi -
Download PDFPublicly Available
Preface to the Revised Color Edition
xiii -
Download PDFPublicly Available
Preface to the Original Edition
xv -
Download PDFRequires Authentication UnlicensedLicensed
1 The Four-Color Problem
1 -
Download PDFRequires Authentication UnlicensedLicensed
2 The Problem Is Posed
12 -
Download PDFRequires Authentication UnlicensedLicensed
3 Euler’s Famous Formula
28 -
Download PDFRequires Authentication UnlicensedLicensed
4 Cayley Revives the Problem . . .
45 -
Download PDFRequires Authentication UnlicensedLicensed
5 . . . and Kempe Solves It
55 -
Download PDFRequires Authentication UnlicensedLicensed
6 A Chapter of Accidents
71 -
Download PDFRequires Authentication UnlicensedLicensed
7 A Bombshell from Durham
86 -
Download PDFRequires Authentication UnlicensedLicensed
8 Crossing the Atlantic
105 -
Download PDFRequires Authentication UnlicensedLicensed
9 A New Dawn Breaks
124 -
Download PDFRequires Authentication UnlicensedLicensed
10 Success
139 -
Download PDFRequires Authentication UnlicensedLicensed
11 Is It a Proof
157 -
Download PDFRequires Authentication UnlicensedLicensed
Chronology of Events
171 -
Download PDFRequires Authentication UnlicensedLicensed
Notes and References
175 -
Download PDFRequires Authentication UnlicensedLicensed
Glossary
187 -
Download PDFRequires Authentication UnlicensedLicensed
Picture Credits
193 -
Download PDFRequires Authentication UnlicensedLicensed
Index
195