Saturday, 23 August 2008


F
our color theorem


Given any plane separated into regions, such as a political map of the states of a country, the regions may be colored using no more than four colors in such a way that no two adjacent regions receive the same color.
Two regions are called adjacent only if they share a border segment, not just a point.


Example of a four-colored map.

The four color theorem was the first major theorem to be proven using a computer, and the proof is not accepted by all mathematicians because it would be unfeasible for a human to verify by hand.




No comments: