The case of Vizing's conjecture for triangle-free graphs
The case of Vizing's conjecture for triangle-free graphs
Let be a -regular triangle-free graph.
The case of Vizing's conjecture. Every -regular triangle-free graph has chromatic number at most .
This is identified in the source as the current smallest open case of the broader triangle-free graph coloring conjecture. The source notes that the corresponding bound is known for maximum degree at most , but this -regular case was presented as open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ross J. Kang and Matthieu Rosenfeld, “On Vizing's problem for triangle-free graphs”, arXiv:2309.10876 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.