哈德维格猜想是四色定理的推广，它指出对于任何无环图 
，其哈德维格数 
和色数 
，
 |
(Hadwiger 1943年)。
h(G)=5 的情况等价于四色定理，因此后者的证明确立了该猜想在此情况下的成立。随后，Robertson 等人 (1993) 证明了 
的情况。然而，虽然该猜想的有效性已在所有图 
中得到证实，但对于更大的值，它仍然是开放性问题。
哈德维格猜想
另请参阅
色数, 四色定理, 哈德维格-尼尔森问题, 哈德维格数使用 Wolfram|Alpha 探索
参考文献
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. "哈德维格猜想。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/HadwigerConjecture.html