dictionary · eo1.org

hadwiger-nelson problem

Fetched 2026-10-26 (cache).

Datamuse reports no synonyms or antonyms for this word.

Proper noun

  1. {{lb|en|graph theory}} The problem of determining the minimum number of colors required to color the [[plane]] such that no two [[point]]s at [[distance]] 1 from each other have the same color.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.