Stronger subcubic strong edge-coloring conjectures

From papers

Let GG be a subcubic graph. Stronger subcubic conjectures. (a) If GG is bridgeless and is neither the Wagner graph nor the graph formed from K3,3K_{3,3} by subdividing one edge, then χs(G)9\chi^s(G)\le9. (b) If GG is bridgeless and V(G)13|V(G)|\ge13, then χs(G)8\chi^s(G)\le8. (c) If GG has girth at least 55, then χs(G)7\chi^s(G)\le7. Parts (a) and (b) are attributed to results of HLL and LMSS in the source, while part (c) strengthens the still-open bipartite no-4-cycle assertion; the supplied status evidence therefore leaves this combined candidate open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Daniel W. Cranston, “Coloring, List Coloring, and Painting Squares of Graphs (and other related problems)”, arXiv:2210.05915 (2026).

Solutions 0

No solutions have been posted yet.