List colouring triangle free planar graphs
Combinatorics
2024-03-05 v3
Abstract
This paper proves the following result: Assume is a triangle free planar graph, is an independent set of . If is a list assignment of such that for each vertex and for each vertex , then is -colourable.
Keywords
Cite
@article{arxiv.1910.12480,
title = {List colouring triangle free planar graphs},
author = {Jianzhang Hu and Xuding Zhu},
journal= {arXiv preprint arXiv:1910.12480},
year = {2024}
}
Comments
19 pages, 0 figures