The -total coloring conjecture
The -total coloring conjecture
Let be a fixed positive integer and let be a graph. -total coloring conjecture.
This is presented as a weaker version of the total coloring conjecture obtained by relaxing the upper bound. The case is the original total coloring conjecture, while larger 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
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.