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

About 4 years old · traced to

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

χs(G)≤⌈2g(Δ−1)g−1⌉+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.

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.