曲面上图的五列表染色 I:平面图中两个大小为二的列表
组合数学
2017-03-28 v2 离散数学
摘要
设 为一个平面图为,其外圈为 ,令 为 的顶点,并设 为一族集合,满足 ,对 中的每个顶点 , 至少包含三个元素,而对 中的每个顶点 , 至少包含五个元素。我们证明了 Hutchinson 的一个猜想: 存在一个(正常)染色 ,使得对 的每个顶点 ,均有 。我们将把此结果作为引理用于后续论文中。
引用
@article{arxiv.1402.1813,
title = {Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs},
author = {Luke Postle and Robin Thomas},
journal= {arXiv preprint arXiv:1402.1813},
year = {2017}
}
备注
8 pages, minor revision based on referee report