TOPICS
Search

List Total Chromatic Number


The list total chromatic number chi_l^('')(G) of a graph G is the least positive integer k such that, whenever each graph vertex and graph edge is assigned a list of k colors, G has a total coloring in which every graph vertex and graph edge receives a color from its assigned list.

Noel (2026) constructed a 20-vertex simple graph G that is cubic and satisfies

 chi^('')(G)=4 and chi_l^('')(G)=5.

This disproved the list total coloring conjecture, which asserted equality between the list total chromatic number and total chromatic number for every multigraph.


See also

List Total Coloring Conjecture, Total Chromatic Number, Total Graph

Explore with Wolfram|Alpha

References

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 Chromatic Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ListTotalChromaticNumber.html

Subject classifications