Goldberg's density conjecture
Let be a finite, undirected, loopless multigraph. Write for its maximum degree, for its chromatic index, and define its density by
Goldberg's density conjecture. For any graph , if , then
The conjecture concerns when the maximum degree alone determines the chromatic index. The source notes that the Goldberg--Seymour conjecture has recently been confirmed, but does not state that this density conjecture itself has been resolved.
References
Primary source
Guantao Chen, Yuying Ma, Yimo Su and Shengze Wang, “Average degrees of edge-Δ-critical multigraphs”, arXiv:2606.12271 (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.