arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Multiple list colouring triangle-free planar graphs
Yiting Jiang
,
Xuding Zhu
Published: 2018-09-11 | Updated: 2018-12-07
Comments:
6 pages, 1 figure
Note:
DOI:
10.1016/j.jctb.2018.12.004
graph
list colouring
planar graph
coloring
planar
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all