3-connected minimum-degree conjecture for odd edge-colorings
3-connected minimum-degree conjecture for odd edge-colorings
From papers
Let be a -connected graph of odd order, and let denote its minimum degree.
3-connected minimum-degree conjecture. If
then
The conjecture is motivated by the proved result for -connected graphs of odd order and by constructions of -connected graphs with odd edge-chromatic number that contain vertices of degree .
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.