The list chromatic number of graphs with small clique number
Combinatorics
2018-07-02 v2
Abstract
We prove that every triangle-free graph with maximum degree has list chromatic number at most . This matches the best-known bound for graphs of girth at least 5. We also provide a new proof that for any every -free graph has list-chromatic number at most .
Keywords
Cite
@article{arxiv.1701.09133,
title = {The list chromatic number of graphs with small clique number},
author = {Michael Molloy},
journal= {arXiv preprint arXiv:1701.09133},
year = {2018}
}
Comments
Revised according to referee reports