平面图的列表4-染色

本文证明如下结果：若$G$为平面图且$L$为$G$的一个4-列表赋值，使得对每条边$xy$有$|L(x) \cap L(y)| \le 2$，则$G$是$L$-可染色的。这回答了 Kratochv\'{i}l、Tuza 与 Voigt 在 [Journal of Graph Theory, 27(1):43--49, 1998] 中提出的问题。