Answer

问题及解答

亏格为 $g$ 的二维曲面上地图着色的最少颜色数公式

Posted by haifeng on 2011-05-07 15:33:07 last update 0000-00-00 00:00:00 | Edit | Answers (0)

希伍德(Heawood)的猜想

1

Posted by haifeng on 2011-05-07 15:42:33

\[\gamma(g)=\Big\lfloor\frac{7}{2}+\frac{1}{2}\sqrt{1+48g}\Big\rfloor\]

其中 $\lfloor x \rfloor$ 表示不超过 $x$ 的最大整数. $\gamma(g)$ 称为 Chromatic Number.