Petruševski–Škrekovski edge-deletion conjecture for odd edge-colorings
Petruševski–Škrekovski edge-deletion conjecture for odd edge-colorings
Let be a connected graph that is not a Shannon triangle of type or type . Write for the odd chromatic index, and call an edge special if its removal makes the graph odd -edge-colorable. Petruševski–Škrekovski edge-deletion conjecture. Either
or there exists a special edge whose removal makes the graph odd -edge-colorable. Equivalently, assuming , there exists an odd -edge-coloring in which color is used only once. The paper states that this conjecture is resolved by its results; it is the edge analogue of the vertex-deletion part of the odd edge-coloring theory.
Sources & referencesView supporting material
Primary source
Xiao-Chuan Liu, Mirko Petruševski and Xu Yang, “On Graph Odd Edge-Colorings and Odd Edge-Coverings”, arXiv:2406.10192 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.