four-color problem

four-color problem

[fawr-kuhl-er, fohr-]
noun Mathematics.
the problem, solved in 1976, of proving the theorem that any geographic map can be colored using only four colors so that no connected countries with a common boundary are colored the same color.
Also called four-color theorem.


Origin:
1875–80

Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
Cite This Source Link To four-color problem
Explore Dictionary.com
Previous Definition: four-color pro-cess
Next Definition: four-color process
Words Near: four-color problem
More from Thesaurus.com
Synonyms and Antonyms for four-color problem
More from Reference.com
Search for articles containing four-color problem
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature