List Total Coloring Conjecture

For a multigraph GG, a total coloring colors vertices and edges so that adjacent vertices, incident edges, and incident vertex-edge pairs receive distinct colors. Let χ(G)\chi”(G) be the total chromatic number and χ(G)\chi”_\ell(G) the list total chromatic number. List Total Coloring Conjecture. For any multigraph GG,

χ(G)=χ(G).\chi”_\ell(G)=\chi”(G).

The conjecture is known for several classes, including multigraphs whose underlying simple graph is a forest or circuit and bipartite graphs with total chromatic number Δ+2\Delta+2; no general resolution is given.

Sources & referencesView supporting material

Primary source

Nandana K Vasudevan, K Somasundaram and N Narayanan, “List-Coloring and Chromatic-Choosability – A Dynamic Survey”, arXiv:2606.31702 (2026).

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.