The maximum-degree bound for odd chromatic number

Let GG be a connected graph with maximum degree Δ\Delta. Maximum-degree odd chromatic number conjecture. If Δ3\Delta\geq3, then

χo(G)Δ+1.\chi_o(G)\leq\Delta+1.

This would extend the preceding bounds for subcubic graphs to all connected graphs of maximum degree at least 33. 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

No solutions have been posted yet.