Yokoi's minimum-degree conjecture for odd edge-colorings
Yokoi's minimum-degree conjecture for odd edge-colorings
There is a constant such that every -connected graph of odd order with minimum degree at least satisfies
Yokoi's conjecture. There exists a constant satisfying the preceding condition: for every -connected graph of odd order with minimum degree at least , one has .
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 -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
Sign in to submit a solution.
No solutions have been posted yet.