$4$-choosability of planar graphs with $4$-cycles far apart via the Combinatorial Nullstellensatz
Combinatorics
2022-11-09 v1
Abstract
By a well-known theorem of Thomassen and a planar graph depicted by Voigt, we know that every planar graph is -choosable, and the bound is tight. In 1999, Lam, Xu and Liu reduced to on -free planar graphs. In the paper, by applying the famous Combinatorial Nullstellensatz, we design an effective algorithm to deal with list coloring problems. At the same time, we prove that a planar graph is -choosable if any two -cycles having distance at least in , which extends the result of Lam et al.
Cite
@article{arxiv.2211.03938,
title = {$4$-choosability of planar graphs with $4$-cycles far apart via the Combinatorial Nullstellensatz},
author = {Fan Yang and Yue Wang and Jian-liang Wu},
journal= {arXiv preprint arXiv:2211.03938},
year = {2022}
}