Hadwiger-Nelson problem

English

Etymology

Named after Hugo Hadwiger and Edward Nelson.

Proper noun

the Hadwiger-Nelson problem

  1. (graph theory) 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.