← All problems

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

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.