The non-optimal edge-coloring equivalence conjecture
Let be a graph, and call an edge-coloring optimal if it uses the minimum possible number of colors. Two edge-colorings are equivalent if one can be transformed into the other by a sequence of Kempe swaps; a coloring is non-optimal if it is not optimal.
The non-optimal edge-coloring equivalence conjecture. Any two non-optimal colorings are equivalent.
This is presented as a consequence of the stronger question asking whether every optimal coloring is equivalent to every given coloring. The supplied source does not state whether the conjecture is resolved.
References
Primary source
Jonathan Narboni, “Vizing's edge-recoloring conjecture holds”, arXiv:2302.12914 (2023).
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
No solutions have been posted yet.