可嵌入可定向曲面的图的列表着色数相对于色数的差距

我们证明了对于环面上的无环 $6$-正则三角剖分，其列表着色数（choice number）与色数（chromatic number）之间的差距至多为 $2$。我们还证明了可嵌入亏格为 $g$ 的可定向曲面的图的最大差距为 $\Theta(\sqrt{g})$ 阶，而且对于色数为 $o(\sqrt{g}/\log_{2}(g))$ 阶的图，最大差距为 $o(\sqrt{g})$ 阶。