Hugo Hadwiger

哈德維格-納爾遜問題（英語：Hadwiger–Nelson problem），是指在平面上為每點填色，最少要多少種顏色，才能使若兩點距離為1，其顏色必定不相同呢？用圖論的語言可這樣敍述：設G為圖，G的頂點是平面上的所有點，兩個頂點相鄰若且唯若它們在平面上的距離為1，求G的點色數。這個問題等於求任意G的有限子集的最大點色數。

Guthrie Tait）（Peter Guthrie Tait）、希伍德、拉姆齐和Hadwige（英语：Hugo Hadwiger）（Hugo Hadwiger）对此问题的研究与推广引发了对嵌入具有不同亏格的曲面的图的着色问题的研究。一百多年后，四色问题仍未解决。1969年，Heinrich

其他涉及到图子式的定理和猜想包括图结构定理（英语：graph structure theorem）、Hadwiger猜想（英语：Hadwiger conjecture (graph_theory)）等。 边收缩（contraction）是在图上移除一条边同时合并这条边的两

尼古拉·切爾尼赫 小行星2150Nyctimene 1977 TA 1977年10月13日 帕洛马山 W. L. Sebok 小行星2151Hadwiger 1977 VX 1977年11月3日 齐美尔瓦尔德 P. Wild 小行星2152Hannibal 1978 WK 1978年11月19日 齐美尔瓦尔德

尼古拉·切爾尼赫 小行星2150Nyctimene 1977 TA 1977年10月13日 帕洛马山 W. L. Sebok 小行星2151Hadwiger 1977 VX 1977年11月3日 齐美尔瓦尔德 P. Wild 小行星2152Hannibal 1978 WK 1978年11月19日 齐美尔瓦尔德