Multiple list colouring triangle-free planar graphs
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2018
- DOI:
- 10.48550/arXiv.1809.03665
- arXiv:
- arXiv:1809.03665
- Bibcode:
- 2018arXiv180903665J
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 6 pages, 1 figure