The list coloring conjecture for edge and total coloring

Let GG be a simple graph. Write χ(G)\chi'(G) and χ(G)\chi”(G) for its edge-chromatic and total-chromatic numbers, and χ(G)\chi'_{\ell}(G) and χ(G)\chi”_{\ell}(G) for the corresponding list-chromatic parameters. List coloring conjectures. Every simple graph GG satisfies

χ(G)=χ(G)andχ(G)=χ(G).\chi'(G)=\chi'_{\ell}(G)\quad\text{and}\quad \chi”(G)=\chi”_{\ell}(G).

List coloring strengthens ordinary coloring, and equality would show that edge and total coloring have no gap between their ordinary and list versions; the source presents this as an open conjecture.

Sources & referencesView supporting material

Primary source

Marthe Bonamy, Théo Pierron and Éric Sopena, “Every planar graph with Δ8 is totally (Δ+2)-choosable”, arXiv:1904.12060 (2022).

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.