The completely reversible edge-coloring form of the linear arboricity conjecture
Let be a simple signed graph, let be its maximum degree, and let be the minimum number of colors in a completely reversible zero-free proper edge coloring of . Linear arboricity edge-coloring conjecture.
This is the paper's signed-edge-coloring formulation of the linear arboricity conjecture, obtained by representing color classes as linear forests. The parser provides no resolution evidence, so the claim is recorded as open.
References
Primary source
Richard Behr, “Edge Coloring Signed Graphs”, arXiv:1807.11465 (2018).
Progress summary
Never refreshed
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.