A Characterization of $(4,2)$-Choosable Graphs
Combinatorics
2019-11-18 v3
Abstract
A graph is \emph{-choosable} if given any list assignment with for each there exists a function such that and for all , and whenever vertices and are adjacent . Meng, Puleo, and Zhu conjectured a characterization of (4,2)-choosable graphs. We prove their conjecture.
Keywords
Cite
@article{arxiv.1708.05488,
title = {A Characterization of $(4,2)$-Choosable Graphs},
author = {Daniel W. Cranston},
journal= {arXiv preprint arXiv:1708.05488},
year = {2019}
}
Comments
20 pages, 20 figures; version 3 incorporates reviewer feedback: completely rewrote Section 5 to correct an error, omitted many tedious details of showing that certain graphs are not (4,2)-choosable, removed open question and conjecture; to appear in J. Graph Theory