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.
References
Primary source
Yair Caro, Mirko Petruševski and Riste Škrekovski, “Remarks on proper conflict-free colorings of graphs”, arXiv:2203.01088 (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
No solutions have been posted yet.