Hudák–Lużar–Soták–Škrekovski planar strong edge-coloring conjecture
Hudák–Lużar–Soták–Škrekovski planar strong edge-coloring conjecture
Let be a planar graph of girth and maximum degree . Hudák–Lużar–Soták–Škrekovski conjecture. There exists a constant such that
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
Sign in to submit a solution.
No solutions have been posted yet.