arXiv++ Combinatorics

Browse math.CO papers from arXiv

Multiple list colouring triangle-free planar graphs

Published: 2018-09-11 | Updated: 2018-12-07
Comments: 6 pages, 1 figure

Abstract

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

BibTeX

Loading...