Goldberg's conjecture on total chromatic numbers
Goldberg's conjecture on total chromatic numbers
Let be a graph, let be its maximum degree, let be its chromatic index, and let be its total chromatic number. A graph is edge-chromatic critical if for every proper subgraph of .
Goldberg's conjecture. If
then
Goldberg observed that the equality holds for edge-chromatic critical graphs under the Goldberg–Seymour conjecture, while the paper explicitly states that the conjecture does not hold for all edge-chromatic critical graphs. Thus this conjecture is refuted.
Sources & referencesView supporting material
Primary source
Yan Cao, Guantao Chen and Guangming Jing, “A note on Goldberg's conjecture on total chromatic numbers”, arXiv:2109.07610 (2021).
Additional references
2 papers in this index state this conjecture (2014–2021). The statement above is taken from the most recent of them; the others are arXiv:1402.2916.
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.