哈德維格猜想是四色定理的推廣，它指出對於任何無環圖 
，其哈德維格數 
和色數 
，
 |
(Hadwiger 1943年)。
h(G)=5 的情況等價於四色定理，因此後者的證明確立了該猜想在此情況下的成立。隨後，Robertson 等人 (1993) 證明了 
的情況。然而，雖然該猜想的有效性已在所有圖 
中得到證實，但對於更大的值，它仍然是開放性問題。
哈德維格猜想
另請參閱
色數, 四色定理, 哈德維格-尼爾森問題, 哈德維格數使用 探索
參考文獻
Hadwiger, H. "Über eine klassifikation der Streckenkomplexe." Vierteljschr. Naturforsch. Ges. Zürich 88, No. 2, 133-142, 1943.Robertson, N.; Seymour, P.; and Thomas, R. "Hadwiger's Conjecture for
-Free Graphs." Combinatorica 13, 279-361, 1993.Wagner, K. "Über eine Eigenschaft der ebenen Komplexe." Math. Ann. 114, 570-590, 1937.
請引用為
Weisstein, Eric W. "哈德維格猜想。" 來自 Web 資源。 https://mathworld.tw/HadwigerConjecture.html