3-connected minimum-degree conjecture for odd edge-colorings

From papers

Let GG be a 33-connected graph of odd order, and let δ(G)\delta(G) denote its minimum degree.

3-connected minimum-degree conjecture. If

δ(G)4,\delta(G)\geq 4,

then

χo(G)3.\chi'_o(G)\leq 3.

The conjecture is motivated by the proved result for 44-connected graphs of odd order and by constructions of 33-connected graphs with odd edge-chromatic number 44 that contain vertices of degree 33.

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

Mikio Kano, Shun-ichi Maezawa and Kenta Ozeki, “Odd Edge Colorings of Graphs with Odd Order”, arXiv:2604.15824 (2026).

Solutions 0

No solutions have been posted yet.