arXiv++ Combinatorics

Browse math.CO papers from arXiv

Multiple list colouring of planar graphs

Published: 2016-05-16
Comments: 5 pages, 1 figure

Abstract

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

BibTeX

Loading...