arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
The Alon-Tarsi number of planar graphs -- a simple proof
Yangyan Gu
,
Xuding Zhu
Published: 2022-03-30
Comments:
4 pages
Note:
DOI:
10.1002/jgt.23047
graph
planar graph
matching
planar
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
This paper gives a simple proof of the result that every planar graph $G$ has Alon-Tarsi number at most 5, and has a matching $M$ such that $G-M$ has Alon-Tarsi number at most 4.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all