four color theorem

Hello, you have come here looking for the meaning of the word four color theorem. In DICTIOUS you will not only get to know all the dictionary meanings for the word four color theorem, but we will also tell you about its etymology, its characteristics and you will know how to say four color theorem in singular and plural. Everything you need to know about the word four color theorem you have here. The definition of the word four color theorem will help you to be more precise and correct when speaking or writing your texts. Knowing the definition offour color theorem, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Example of a four-colored map
Map of the world using just four colors.

Proper noun

four color theorem

  1. (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