The Alon-Tarsi number of planar graphs -- a simple proof
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2022
- DOI:
- 10.48550/arXiv.2203.16308
- arXiv:
- arXiv:2203.16308
- Bibcode:
- 2022arXiv220316308G
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 4 pages