four color theorem
English
![](../I/m/Four_Colour_Map_Example.svg.png)
Example of a four-colored map
![](../I/m/World_map_with_four_colours.svg.png)
Map of the world using just four colors.
Proper noun
- (graph theory) A theorem stating that given any separation of a plane into contiguous regions, producing a figure called a map, no more than four colors are required to color the regions so that no two adjacent regions have the same color (adjacent being defined as two regions sharing a boundary, not counting corners, in which three or more regions share a boundary).
Further reading
Four color theorem on Wikipedia.Wikipedia
This article is issued from
Wiktionary.
The text is licensed under Creative
Commons - Attribution - Sharealike.
Additional terms may apply for the media files.