Alon–Tarsi bound for combined vertex-edge-face graphs

Let GG be a plane graph, and let Gvef\overline{G}_{vef} denote its combined vertex-edge-face graph. The Alon–Tarsi conjecture. Every plane graph GG satisfies

AT(Gvef)7.\operatorname{AT}(\overline{G}_{vef})\leqslant 7.

If true, this would improve the preceding Alon–Tarsi bound for Gvef\overline{G}_{vef} and the known list-colouring bound ch(Gvef)8\operatorname{ch}(\overline{G}_{vef})\leqslant 8; 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

No solutions have been posted yet.