arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Alon-Tarsi number of planar graphs -- a simple proof

Published: 2022-03-30
Comments: 4 pages

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

Loading...