The Alon-Tarsi number of $K_5$-minor-free graphs

Toshiki Abe, Seog-Jin Kim, Kenta Ozeki

In this paper, we show the following three theorems. Let $G$ be a $K_5$-minor-free graph. Then Alon-Tarsi number of $G$ is at most $5$, there exists a matching $M$ of $G$ such that…