The (k)(k)-total coloring conjecture

Let k2k\geq2 be a fixed positive integer and let GG be a graph. (k)(k)-total coloring conjecture.

χ(G)Δ(G)+k.\chi”(G)\leq\Delta(G)+k.

This is presented as a weaker version of the total coloring conjecture obtained by relaxing the upper bound. The case k=2k=2 is the original total coloring conjecture, while larger kk give weaker assertions; the supplied text does not indicate a resolution of this general formulation.

Sources & referencesView supporting material

Primary source

Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis and Ankur Naskar, “Weakening Total Coloring Conjecture: Weak TCC and Hadwiger's Conjecture on Total Graphs”, arXiv:2107.09994 (2022).

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.