Alon–Tarsi bound for vertex-face graphs of plane graphs
Alon–Tarsi bound for vertex-face graphs of plane graphs
Let be a plane graph, and let denote its vertex-face graph. The Alon–Tarsi conjecture. Every plane graph satisfies
This would extend the corresponding list-colouring bound, whose optimality is unknown; the authors explain that proving non-vanishing of the relevant graph-polynomial monomial would establish the claim.
Sources & referencesView supporting material
Primary source
Jarosław Grytczuk, Stanislav Jendrol' and Mariusz Zając, “Graph polynomials and paintability of plane graphs”, arXiv:2004.02159 (2020).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.