English

Multiple list colouring triangle-free planar graphs

Combinatorics 2018-12-10 v2

Abstract

This paper proves that for each positive integer mm, there is a triangle-free planar graph GG which is not (3m+m171,m)(3m+ \lceil \frac m{17} \rceil-1, m)-choosable.

Keywords

Cite

@article{arxiv.1809.03665,
  title  = {Multiple list colouring triangle-free planar graphs},
  author = {Yiting Jiang and Xuding Zhu},
  journal= {arXiv preprint arXiv:1809.03665},
  year   = {2018}
}

Comments

6 pages, 1 figure

R2 v1 2026-06-23T04:01:47.638Z