Erdős–Nešetřil strong edge-coloring conjecture
This entry tracks Erdős–Nešetřil strong edge-coloring conjecture.
It narrows the gap to the conjectured 1.25Δ² scale.
Latest development
For sufficiently large maximum degree, χ′ₛ(G)≤1.642Δ² is proved.
Editorial caveat
The conjectured optimum is not reached and the preprint is unrefereed.
References
- An improved bound on the strong chromatic index via local flag algebras — arXiv — Runze Wang
Source: arXiv
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.