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

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.

Sources & referencesView supporting material

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.