Special Offers see all
More at Powell'sRecently Viewed clear list 
On Order
$108.50
New Hardcover
Currently out of stock.
available for shipping or prepaid pickup only
This title in other editionsThe FourColor Theoremby Rudolf Fritsch
Synopses & ReviewsPublisher Comments:This elegant little book discusses a famous problem that helped to define the field now known as topology: What is the minimum number of colors required to print a map such that no two adjoining countries have the same color, no matter how convoluted their boundaries. Many famous mathematicians have worked on the problem, but the proof eluded fomulation until the 1950s, when it was finally cracked with a bruteforce approach using a computer. The book begins by discussing the history of the problem, and then goes into the mathematics, both pleasantly enough that anyone with an elementary knowledge of geometry can follow it, and still with enough rigor that a mathematician can also read it with pleasure. The authors discuss the mathematics as well as the philosophical debate that ensued when the proof was announced: Just what is a mathematical proof, if it takes a computer to provide one — and is such a thing a proof at all?
Synopsis:This elegant little book discusses a famous problem that helped to define the field now known as graph theory: what is the minimum number of colors required to print a map such that no two adjoining countries have the same color, no matter how convoluted their boundaries are. Many famous mathematicians have worked on the problem, but the proof eluded formulation until the 1970s, when it was finally cracked with a bruteforce approach using a computer. The FourColor Theorem begins by discussing the history of the problem up to the new approach given in the 1990s (by Neil Robertson, Daniel Sanders, Paul Seymour, and Robin Thomas). The book then goes into the mathematics, with a detailed discussion of how to convert the originally topological problem into a combinatorial one that is both elementary enough that anyone with a basic knowledge of geometry can follow it and also rigorous enough that a mathematician can read it with satisfaction. The authors discuss the mathematics and point to the philosophical debate that ensued when the proof was announced: just what is a mathematical proof, if it takes a computer to provide one  and is such a thing a proof at all?
Table of ContentsIt's History. Topological maps. Topological Version of The FourColor Theorem. From Topology to Combinatorics. The Combinatorial Version of The FourColor Theorem. Reducibility. The Quest for Unavoidable Sets.
What Our Readers Are SayingBe the first to add a comment for a chance to win!Product Details
Other books you might likeRelated SubjectsScience and Mathematics » Mathematics » Geometry » Geometry and Trigonometry Science and Mathematics » Mathematics » Topology 

