2000 character limit reached
The Alon-Tarsi number of planar graphs -- a simple proof
Published 30 Mar 2022 in math.CO | (2203.16308v1)
Abstract: This paper gives a simple proof of the result that every planar graph has Alon-Tarsi number at most 5, and has a matching such that has Alon-Tarsi number at most 4.
Paper Prompts
Sign up for free to create and run prompts on this paper.