曲面上的五列表染色:Thomassen 定理的远距多面推广
组合数学
2021-08-31 v1
摘要
设 为一个平面图, 为外表面的边界, 为一族非空集合。称 的子图 的一个 -染色为 的一个(正常)染色 ,使得对 的每个顶点 有 。Thomassen 证明了:若 相邻,,对每 有 ,且对每 有 ,则 有一个 -染色。作为我们关于 -列表染色系列最后一部分的一个最终应用,我们从我们的全部理论导出一个影响深远的 Thomassen 定理推广,即把 Thomassen 定理推广到任意多个这样的面,只要这些面两两距离 分开,其中 为某个通用常数。
关键词
引用
@article{arxiv.2108.12880,
title = {Five-List-Coloring Graphs on Surfaces: The Many Faces Far-Apart Generalization of Thomassen's Theorem},
author = {Luke Postle and Robin Thomas},
journal= {arXiv preprint arXiv:2108.12880},
year = {2021}
}
备注
14 pages