Stronger subcubic strong edge-coloring conjectures

About 4 years old · traced to

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.

References

Primary source

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

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.