平面图是面非重复 $10^{4 \cdot10^7}$-可选择的
组合数学
2021-12-17 v1
摘要
一个长度为偶数的序列 如果满足 ,则称为重复序列。我们证明存在一个常数 ,使得对于图 的任意平面嵌入,以及 中每个顶点 给定的包含 种允许颜色的列表 ,都存在一种为每个顶点选择允许颜色的方案,使得 中任何面简单路径上的顶点颜色序列都不是重复序列。
引用
@article{arxiv.1706.09685,
title = {Plane Graphs are Facially-non-repetitively $10^{4 \cdot10^7}$-Choosable},
author = {Grzegorz Gutowski},
journal= {arXiv preprint arXiv:1706.09685},
year = {2021}
}