Stronger subcubic strong edge-coloring conjectures
Let be a subcubic graph. Stronger subcubic conjectures. (a) If is bridgeless and is neither the Wagner graph nor the graph formed from by subdividing one edge, then . (b) If is bridgeless and , then . (c) If has girth at least , then . 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
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.