Alon–Tarsi bound for combined vertex-edge-face graphs
Alon–Tarsi bound for combined vertex-edge-face graphs
Let be a plane graph, and let denote its combined vertex-edge-face graph. The Alon–Tarsi conjecture. Every plane graph satisfies
If true, this would improve the preceding Alon–Tarsi bound for and the known list-colouring bound ; the source notes that the latter bound's tightness is unknown.
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.