Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

Maps of Many Colors

_____________________________________
Library Home || Full Table of Contents || Suggest a Link || Library Help
_____________________________________

Visit this site: http://www.maa.org/mathland/mathland_1_6.html

Author:Ivars Peterson (MathLand)
Description: The 4-color map theorem: are four colors always enough to fill in every conceivable map that can be drawn on a flat piece of paper so that no countries sharing a common boundary are the same color? A single shared point doesn't count as a shared border. Otherwise, a map whose countries are arranged like the wedges of a pie would need as many colors as there are countries. Also, countries must be connected regions; they can't have colonies scattered all over the map. The four-color problem has intrigued and stumped professional and amateur mathematicians alike ever since it was first proposed in 1852 by a British graduate student, Francis Guthrie, in a letter to his younger brother. In 1976, Kenneth Appel and Wolfgang Haken of the University of Illinois announced that they had finally proved the four-color theorem...

Levels: High School (9-12), College
Languages: English
Resource Types: Problems/Puzzles, Articles
Math Topics: Graph Theory

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.