The odd chromatic number conjecture for connected graphs
The odd chromatic number conjecture for connected graphs
Let be a connected graph with maximum degree . A proper coloring of is odd if, for every non-isolated vertex , some color appears an odd number of times in the open neighborhood ; write for the minimum number of colors in an odd coloring.
Odd chromatic number conjecture. If is a connected graph of maximum degree , then
This conjecture was previously proposed in connection with the odd chromatic number, a parameter satisfying . Its resolution is not given in the supplied text.
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
Yair Caro, Mirko Petruševski and Riste Škrekovski, “Remarks on proper conflict-free colorings of graphs”, arXiv:2203.01088 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.