The Math Forum

Ask Dr. Math

Four-Color Map Theorem

Dr. Math Home || Elementary || Middle School || High School || College || Dr. Math FAQ

Four-Color Map Theorem, a selection of answers from the Dr. Math archives.

Four-Color Map Theorem
I hear the Four-color map theorem was either proved or disproved and that extensive computer effort was required....

Four-Color Theorem
If you wish to color in each "country" or "space" on a map in such a way that no two contiguous countries or spaces have the same color, what is the minimum number of colors you can use?

Four-Color Map Problem
Other than trial and error is there any scientific or mathematical way to solve the Four Color Problem? How about even explaining it in layman's terms?

The Four-Color Map problem
What is the four-color map problem?

What is the Four-Color Theorem?
What is the Four Color Theorem?

Four-Color Theorem - sci-math faq
Do we need more than four colors to color a two-dimensional map?

Four-Color Map Problem: Some History
Could you please give me the history of this topic?

The N-Color Theorem?
What happens if we try to generalize the Four Color Theorem to other numbers of dimensions?

Multi-Dimensional Four-color Theorem
Has any work been done on theorems like the four-color theorem for different dimensions?

Proofs of the Two-Color Map Theorem
Suppose a map is drawn using only lines that extend to infinity in both directions; are two colors sufficient to color the countries so that no pair of countries with a common border have the same color?

Why Not Five Colors, All Touching?
A five-color map problem.

Mobius Strips and the Six-Color Map Theorem
An extension of the four-color map theorem to the mobius strip, i.e. the six-color map theorem.

Return to
High School Discrete Mathematics
Index of Selected Answers to Common Questions

[Privacy Policy] [Terms of Use]

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

© 1994- The Math Forum at NCTM. All rights reserved.