List Multicoloring of Planar Graphs and Related Classes
Combinatorics
2022-05-23 v1
Abstract
For positive integers and , a graph is -choosable if, for each assignment of lists of colors to the vertices of each vertex can be colored with a set of colors from its list so that adjacent vertices are colored with disjoint sets. We show that for positive integers and , every bipartite planar graph is -choosable iff . For general planar graphs, we show that if , then there exists a planar graph that is not -choosable, thus improving on a result of X. Zhu, which had . Lastly, we show that every -minor-free graph is -choosable iff . Along the way, we mention some open problems.
Cite
@article{arxiv.2205.09856,
title = {List Multicoloring of Planar Graphs and Related Classes},
author = {Glenn G. Chappell},
journal= {arXiv preprint arXiv:2205.09856},
year = {2022}
}