Alon–Tarsi bound for vertex-face graphs of plane graphs

Let GG be a plane graph, and let GvfG_{vf} denote its vertex-face graph. The Alon–Tarsi conjecture. Every plane graph GG satisfies

AT(Gvf)7.\operatorname{AT}(G_{vf})\leqslant 7.

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

No solutions have been posted yet.