Stronger subcubic strong edge-coloring conjectures
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.
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
Sign in to submit a solution.
No solutions have been posted yet.