determined by a set of n points? (see Counting unit distances) The Hadwiger–Nelsonproblem on the chromatic number of unit distance graphs Lovász conjecture
単位距離だけ離れている任意の2つの点が同じ色にならないように平面を彩色する問題 (Hadwiger–Nelsonproblem) は未解決だが、その彩色数は5、6、7のいずれかだということまでは判明している。その他のグラフの彩色数に関する未解決問題としては、Hadwiger予想(en)がある。これは、彩色数 k のグラフはマイナーとして頂点