English

Multiple list colouring of planar graphs

Combinatorics 2016-05-17 v1

Abstract

This paper proves that for each positive integer mm, there is a planar graph GG which is not (4m+2m19,m)(4m+\lfloor \frac{2m-1}{9}\rfloor,m)-choosable. Then we pose some conjectures concerning multiple list colouring of planar graphs.

Keywords

Cite

@article{arxiv.1605.04690,
  title  = {Multiple list colouring of planar graphs},
  author = {Xuding Zhu},
  journal= {arXiv preprint arXiv:1605.04690},
  year   = {2016}
}

Comments

5 pages, 1 figure

R2 v1 2026-06-22T14:01:29.456Z