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
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