Borodin–Kostochka–Woodall's List Total Coloring Conjecture

Let GG be a finite multigraph, and let T(G)T(G) be its total graph. Write χ(T(G))\chi(T(G)) for the chromatic number and χl(T(G))\chi_l(T(G)) for the list chromatic number. Borodin–Kostochka–Woodall's conjecture.

χ(T(G))=χl(T(G)).\chi(T(G))=\chi_l(T(G)).

Thus total graphs should be chromatic-choosable. The conjecture has been verified for certain planar graphs and multicircuits, but the paper does not report a general resolution.

Sources & referencesView supporting material

Primary source

Hemanshu Kaul, Jeffrey A. Mudrock and Michael J. Pelsmajer, “Total Equitable List Coloring”, arXiv:1803.07450 (2018).

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.