Borodin–Kostochka–Woodall List Total Coloring Conjecture
Borodin–Kostochka–Woodall List Total Coloring Conjecture
Let be a graph, and let be its total graph, whose vertices are the vertices and edges of , with adjacency given by adjacency, incidence, or edge adjacency in . The source also writes . Write for chromatic number and for list chromatic number. Borodin–Kostochka–Woodall List Total Coloring Conjecture. Every graph satisfies
This conjecture is a special case of the stronger List Square Coloring Conjecture, which has been refuted by Kim and Park; consequently, the total-coloring conjecture is refuted as stated.
Sources & referencesView supporting material
Primary source
Morteza Hasanvand, “The List Square Coloring Conjecture fails for bipartite planar graphs and their line graphs”, arXiv:2211.00622 (2025).
Additional references
2 papers in this index state this conjecture (2013–2022). The statement above is taken from the most recent of them; the others are arXiv:1305.2566.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.