TOPICS
Search

List Total Coloring Conjecture


The list total coloring conjecture asserted that the list total chromatic number of every multigraph equals its total chromatic number,

 chi_l^('')(G)=chi^('')(G).

Noel (2026) disproved the conjecture by constructing a 20-vertex simple graph G that is cubic and has chi^('')(G)=4 but chi_l^('')(G)=5. The graph consists of four vertex-disjoint copies of K_(2,3), with their twelve degree-two vertices paired by six additional edges, one joining each pair of copies.

Noel (2026) reports that ChatGPT 6 Astra Ultra produced the counterexample after being prompted to disprove the conjecture. The author checked the arguments and rewrote the exposition from drafts generated by ChatGPT, which also assisted with proofreading, references, questions about the arguments, and the figures. The author assumes responsibility for correctness.


See also

List Total Chromatic Number, Total Coloring Conjecture, Total Graph

Explore with Wolfram|Alpha

References

Borodin, O. V.; Kostochka, A. V.; and Woodall, D. R. "List Edge and List Total Colorings of Multigraphs." J. Combin. Theory Ser. B 71, 184-204, 1997.Juvan, M.; Mohar, B.; and Škrekovski, R. "List Total Colorings of Graphs." Combin. Probab. Comput. 7, 181-188, 1998.Noel, J. A. "The List Total Colouring Conjecture Is False." 29 Sep 2026. https://arxiv.org/abs/2609.38417.

Cite this as:

Weisstein, Eric W. "List Total Coloring Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ListTotalColoringConjecture.html

Subject classifications