four color problem

noun

The problem of coloring a map with no more than four colors, such that no two adjacent regions have the same color.

Meanings

nounfour color problem (plural four color problems)

plural four color problems

  1. graph theoryThe problem of coloring a map with no more than four colors, such that no two adjacent regions have the same color.
Cite this entry
APA

four color problem. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/four%20color%20problem

MLA

“four color problem.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/four%20color%20problem. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “four color problem,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/four%20color%20problem.

Source: four color problem on Wiktionary, CC BY-SA 4.0.