Hudák–Lużar–Soták–Škrekovski planar strong edge-coloring conjecture

Let GG be a planar graph of girth g5g\ge5 and maximum degree Δ\Delta. Hudák–Lużar–Soták–Škrekovski conjecture. There exists a constant CC such that

χs(G)2g(Δ1)g1+C.\chi^s(G)\le\left\lceil\frac{2g(\Delta-1)}{g-1}\right\rceil+C.

The conjecture proposes that the pendant-edge construction described in the survey is extremal up to an additive constant. The survey records partial progress but no resolution.

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).

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.