Golomb 圖

Golomb 圖是一個單位距離圖，由 Golomb 在 1960-1965 年左右發現 (Soifer 2008, p. 19)。

它在 Wolfram 語言中實現為GraphData["GolombGraph"].

上面展示了一個非單位距離的平面嵌入。

Golomb 圖的色數是 4 (Moser spindle 也是如此)，這意味著平面的色數必須至少為 4，從而為 Hadwiger-Nelson 問題建立了下界。在超過 50 年的間隔之後，de Grey (2018) 構建了第一個提高此界限的單位距離圖 (色數為 5 的 de Grey 圖)。