Yokoi's minimum-degree conjecture for odd edge-colorings

From papers

There is a constant dd such that every 22-connected graph GG of odd order with minimum degree at least dd satisfies

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

Yokoi's conjecture. There exists a constant dd satisfying the preceding condition: for every 22-connected graph GG of odd order with minimum degree at least dd, one has χo(G)3\chi'_o(G)\leq 3.

This conjecture is a degree-threshold question for odd edge-colorings of highly connected graphs and is presented as related to the paper's conjecture for 33-connected graphs. The source gives no resolution.

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.