Sell Back Your Copy
For a $0.39 Gift Card
Trade in
Have one to sell? Sell yours here
Four Colors Suffice: How the Map Problem Was Solved
 
 
Tell the Publisher!
I'd like to read this book on Kindle

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.

Four Colors Suffice: How the Map Problem Was Solved [Import] [Hardcover]

Robin Wilson (Author), Well-illustrated (Illustrator)
5.0 out of 5 stars  See all reviews (3 customer reviews)


Available from these sellers.


Formats

Amazon Price New from Used from
Hardcover, Import --  
Paperback --  


Product Details

  • Hardcover: 288 pages
  • Publisher: Princeton University Press; 1ST edition (2002)
  • Language: English
  • ISBN-10: 0713996706
  • ISBN-13: 978-0713996708
  • Product Dimensions: 8.3 x 5.4 x 1.1 inches
  • Shipping Weight: 3.5 ounces
  • Average Customer Review: 5.0 out of 5 stars  See all reviews (3 customer reviews)
  • Amazon Best Sellers Rank: #1,786,239 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

 

Customer Reviews

3 Reviews
5 star:
 (3)
4 star:    (0)
3 star:    (0)
2 star:    (0)
1 star:    (0)
 
 
 
 
 
Average Customer Review
5.0 out of 5 stars (3 customer reviews)
 
 
 
 
Share your thoughts with other customers:
Most Helpful Customer Reviews

27 of 27 people found the following review helpful:
5.0 out of 5 stars Solved, April 14, 2008
This review is from: Four Colours Suffice (Paperback)
Review of: "Four Colors Suffice - How the Map Problem Was Solved"

By: Robin Wilson

The four color map theorem is easy to understand and hard to prove.

The four color map theorem states that on a plane, which is divided into non-overlapping contiguous regions, the regions can be colored with four colors in such a way that all regions are colored and no two adjacent regions have the same color. In other words you can color any ordinary map with just four colors.

The proof of the four color theorem is very difficult. It is so difficult that the proof took over a century. The search for a proof was so long and became so complex that some mathematicians speculated that it was impossible. The four color served as one of the first real mathematical challenges posed to mathematics undergraduate students.

The statement of the challenge was deceptively simple. Prove that four colors are sufficient. The statement of the problem is so simple that it seems the solution should be equally simple. It is not simple. In 1976 the four-color theorem was finally demonstrated. The authors of the proof are Kenneth Appel and Wolfgang Haken of the University of Illinois.

The book "Four Colors Suffice" is the story of the century long search for the proof. The effort culminated in a computer program. Appel and Haken restated the problem as a collection of 1,936 types of maps. They had a computer program prove each of these 1,936 forms.

The author succeeds in conveying the excitement of the competition in those final months. This book shows the drama of one of the most exciting episodes of modern mathematics.

See also:

Graphs, Colourings and the Four-Colour Theorem (Oxford Science Publications)

The Four-Color Theorem: History, Topological Foundations, and Idea of Proof

Introduction to Graph Theory (4th Edition)

I thoroughly enjoyed this thoughtful and exciting book.



Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


10 of 10 people found the following review helpful:
5.0 out of 5 stars The Four Colour Problem,, September 22, 2003
By 
Testudinal Terpsichore (Dartmouth, Nova Scotia Canada) - See all my reviews
This review is from: Four Colours Suffice (Paperback)
This is the sort of book which all popularizers of Mathematics aspire to. It is well written, mathematically honest, with absolutely minimal prerequisites. On finishing the book, the reader should have a good understanding of the essentials of the Four Colour Problem, and its solution.

"Four Colours Suffice" is essentially a chronological history of the Four Colour Conjecture (4CC), the attempts to solve it, the successes and failures, the incremental and fundamental steps forward.

Although Wilson mentions that most of the 20th century used the graph theory perspective to attack the problem, he sticks with the map presentation throughout.

Wilson has a very readable style. He gives the reader a real sense of the key elements of the story, such as Kempe's chain argument, the necessity of pentagons in a minimal criminal (a minimal counterexample to the 4CC), discharging, and reducible and unavoidable configurations. He gives background on the main characters, with excellent photos, and is mostly kind in his evaluation of various individual's contributions. He calls Kempe's flawed proof an excellent proof, and is sincere in that characterization.

The book is very focussed on the 4CC, but does mention related issues such as Heawood's Theorem on the torus, and empires, and Birkhoff's chromatic polynomial. There are no exercises, but there are several proofs, e.g. the five colour theorem.

The controversy over Appel & Haken's proof closes out the book.

I was surprised at the number of people who were nipping at the heels of the 4CC when Appel & Haken announced their solution. There must have been some deflated egos amongst them, but all of the experts supported Appel & Haken when their proof was criticized for its reliance on computers, and its apparent ugliness.

One very minor disappointment is the lack of a bibliography, but this is nullified by the references scattered throughout the endnotes. This is not a math textbook, but is excellent supplementary/bedtime reading. Perhaps it will stimulate a young mathematician to present us with a readable, convincing, and surveyable proof of the 4CC. A Proof From The Book might be too much to hope for, but we can dream.

Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


11 of 12 people found the following review helpful:
5.0 out of 5 stars Four Colours Suffice, November 10, 2002
By 
Dr. Edward R. Swart (Kelowna, BC, Canada) - See all my reviews
(REAL NAME)   
This review is from: Four Colors Suffice: How the Map Problem Was Solved (Hardcover)
Every now and then a mathematical book of an historical/overview nature arrives on the scene and deserves to be an instant success.
"Four Colours Suffice" by Robin Wilson is precisely such a book.
This book marks the 150th anniversary of one of the most famous of all mathematical problems: How many colours are needed to colour in a map so that no two adjacent countries have the same colour?
The problem is famous for two main reasons:
(1) It is very simple to understand but incredibly difficult to solve.
(2) It was eventually solved in 1976 with computer assistance and represents the first major mathematical theorem which continues to resist any attmpet at a solution not requiring computer assitance.

The full story of how the proof finally came about has to rank as one of the most fascinating stories in the history of mathematics and Robin Wilson's account is full of interesting anecdotes and lots of humourous asides.
Wilson has gone to immense trouble to ensure that his book is both accurate and understandable to the novice. All in all a truly rewarding read for anyone with even a cursory interest in mathematics.

. . Ted Swart . .

Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No

Share your thoughts with other customers: Create your own review
 
 
 
Only search this product's reviews



Inside This Book (learn more)
Browse and search another edition of this book.
First Sentence:
Solving any type of puzzle, such as a jigsaw or crossword puzzle, can be enjoyed purely for relaxation and recreation, and certainly the four-colour problem has provided many hours of enjoyment - and frustration - for many people. Read the first page
Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
way that neighbouring countries, map with fewer countries, colour original map, minimal criminal cannot contain, cubic polyhedron, criminal can contain, regular polyhedron bounded, reducible configurations, reducibility testing, unavoidable set, cubic polyhedra, four colours suffice, spare colour, cubic map, icosian calculus, polyhedron formula, discharging procedure, fewer neighbours, new dawn breaks, interchange the colours, pentagon adjacent, icosian game, map colouring, counting formula, good colouring
Key Phrases - Capitalized Phrases (CAPs): (learn more)
Wolfgang Haken, Bill Tutte, American Journal of Mathematics, Augustus De Morgan, Harvard University, Heinrich Heesch, University of Illinois, Arthur Cayley, London Mathematical Society, United States, Percy Heawood, Royal Society of Edinburgh, Ted Swart, Francis Guthrie, Frank Allaire, Frederick Guthrie, Trinity College, University College, Johns Hopkins University, Leonhard Euler, New York, Peter Guthrie Tait, Philip Franklin, Alfred Errera, Alfred Kempe
New!
Concordance | Text Stats
Browse Sample Pages:
Front Cover | Front Flap | Table of Contents | First Pages | Index | Back Flap | Back Cover | Surprise Me!
Search Inside This Book:


What Other Items Do Customers Buy After Viewing This Item?


Tags Customers Associate with This Product

 (What's this?)
Click on a tag to find related items, discussions, and people.
 

Your tags: Add your first tag
 

Sell a Digital Version of This Book in the Kindle Store

If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store. Learn more

Customer Discussions

This product's forum
Discussion Replies Latest Post
No discussions yet

Ask questions, Share opinions, Gain insight
Start a new discussion
Topic:
First post:
Prompts for sign-in
 


Active discussions in related forums
Search Customer Discussions
Search all Amazon discussions
   
Related forums



So You'd Like to...


Create a guide


Look for Similar Items by Category


Look for Similar Items by Subject

Search Books by subject:







i.e., each book must be in subject 1 AND subject 2 AND ...