The completely reversible edge-coloring form of the linear arboricity conjecture

About 8 years old · traced to

Let Σ\Sigma be a simple signed graph, let Δ(Σ)\Delta(\Sigma) be its maximum degree, and let χR′(Σ)\chi'_R(\Sigma) be the minimum number of colors in a completely reversible zero-free proper edge coloring of Σ\Sigma. Linear arboricity edge-coloring conjecture.

Δ(Σ)≤χR′(Σ)≤Δ(Σ)+2.\Delta(\Sigma)\leq\chi'_R(\Sigma)\leq\Delta(\Sigma)+2.

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.