主题
Search

希伍德猜想


对于亏格为 g g 的曲面进行 地图着色的颜色数量的界限

 gamma(g)=|_1/2(7+sqrt(48g+1))_|

是最佳的,其中 |_x_|向下取整函数gamma(g) 被称为 色数,并且当 g=0, 1, ... 时,前几个值是 4, 7, 8, 9, 10, 11, 12, 12, 13, 13, 14, ... (OEIS A000934)。

Ringel 和 Youngs (1968) 证明了 gamma(g) 也是 必要 的,但有两个例外:球面(和 平面)以及 克莱因瓶。当 四色定理 在 1976 年被证明时,克莱因瓶 成为了唯一的例外,因为希伍德公式给出的是 7,但正确的界限是 6(正如 富兰克林图 所证明的那样)。希伍德猜想中最难证明的四个案例是 g=59, 83, 158 和 257。


另请参阅

色数, 四色定理, 富兰克林图, 地图着色, 六色定理, 环面着色

使用 Wolfram|Alpha 探索

参考文献

Bondy, J. A. 和 Murty, U. S. R. 图论及其应用。 纽约:North Holland,第 244 页,1976 年。Franklin, P. "六色问题。" J. Math. Phys. 13, 363-379, 1934.Heawood, P. J. "地图着色定理。" Quart. J. Math. 24, 332-338, 1890.Ringel, G. 地图着色定理。 纽约:Springer-Verlag,1974 年。Ringel, G. 和 Youngs, J. W. T. "希伍德地图着色问题的解。" Proc. Nat. Acad. Sci. USA 60, 438-445, 1968.Sloane, N. J. A. 序列 A000934/M3292,收录于“整数序列在线百科全书”。Wagon, S. "环面上的地图着色。" §7.5,收录于 Mathematica in Action。 纽约:W. H. Freeman,第 232-237 页,1991 年。

在 Wolfram|Alpha 上被引用

希伍德猜想

请这样引用

Weisstein, Eric W. "希伍德猜想。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/HeawoodConjecture.html

学科分类