Hadwiger-Nelson problem

proper noun

The problem of determining the minimum number of colors required to color the plane such that no two points at distance 1 from each other have the same color.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

proper nounthe Hadwiger-Nelson problem
  1. graph theoryThe problem of determining the minimum number of colors required to color the plane such that no two points at distance 1 from each other have the same color.

Origin

Named after Hugo Hadwiger and Edward Nelson.

Full word history & related roots →
Cite this entry
APA

Hadwiger-Nelson problem. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Hadwiger-Nelson%20problem

MLA

“Hadwiger-Nelson problem.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Hadwiger-Nelson%20problem. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Hadwiger-Nelson problem,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Hadwiger-Nelson%20problem.

Source: Hadwiger-Nelson problem on Wiktionary, CC BY-SA 4.0.