Goldberg's conjecture on total chromatic numbers

Let GG be a graph, let Δ(G)\Delta(G) be its maximum degree, let χ(G)\chi'(G) be its chromatic index, and let χ(G)\chi”(G) be its total chromatic number. A graph is edge-chromatic critical if χ(H)<χ(G)\chi'(H)<\chi'(G) for every proper subgraph HH of GG.

Goldberg's conjecture. If

χ(G)Δ(G)+3,\chi'(G)\geq\Delta(G)+3,

then

χ(G)=χ(G).\chi”(G)=\chi'(G).

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.