The list coloring conjecture for edge and total coloring

At least 6 years old · documented by

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.

References

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.