arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
The Alon-Tarsi number of planar graphs
Xuding Zhu
Published: 2017-11-29
Comments:
0 figures, 7 pages
Note:
DOI:
10.1016/j.jctb.2018.06.004
graph
planar graph
planar
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
This paper proves that the Alon-Tarsi number of any planar graph is at most $5$, which gives an alternate proof of the $5$-choosability as well as the $5$-paintability of planar graphs.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all