List Total Coloring χ″ℓ ≤ Δ+2
Conjecture 5 · arXiv:1904.12060
Status open medium confidence
The conjecture that every simple graph $G$ satisfies $\chi''_\ell(G) \leq \Delta(G) + 2$ is the list-coloring analogue of the Total Coloring Conjecture and remains open in general. The source paper itself proves it for planar graphs with $\Delta \geq 8$ (Corollary 1), extending Borodin's 1989 result for $\Delta \geq 9$. No follow-up paper resolving the full general conjecture was found in web searches conducted up to May 2026.
Reviewer notes. The List Total Coloring Conjecture is a major open problem analogous to the long-standing Total Coloring Conjecture (Behzad–Vizing). The source paper's main result (planar graphs, Δ ≥ 8) is one of the strongest known partial results. Web searches found no paper proving or disproving the full statement; the conjecture is old enough (3+ years) that medium rather than high confidence is assigned.
Context
This is the list coloring analogue of the Total Coloring Conjecture (Conjecture 4), asserting that the list total chromatic number never exceeds $\Delta + 2$. It is stated without a bibliographic citation in the paper, appearing as a natural companion to Conjecture 4. The paper's main result (Corollary 1) proves Conjecture 5 for all planar graphs with $\Delta \geq 8$.
Notes. PDF source — math notation reconstructed from Unicode. No citation appears in the conjecture header; the paper proves this conjecture for planar graphs with $\Delta \geq 8$ as its central result.
Source paper
Every planar graph with $Δ\geqslant 8$ is totally $(Δ+2)$-choosable
Marthe Bonamy, Théo Pierron, Éric Sopena · 2022-12-09
https://arxiv.org/abs/1904.12060
PDF source