The maximum-degree bound for odd chromatic number
The maximum-degree bound for odd chromatic number
Let be a connected graph with maximum degree . Maximum-degree odd chromatic number conjecture. If , then
This would extend the preceding bounds for subcubic graphs to all connected graphs of maximum degree at least . The statement is presented as a proposed upper bound; its validity is left open in the source.
Sources & referencesView supporting material
Primary source
Yair Caro, Mirko Petruševski and Riste Škrekovski, “Remarks on odd colorings of graphs”, arXiv:2201.03608 (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
Sign in to submit a solution.
No solutions have been posted yet.