Goldberg's density conjecture
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.
Sources & referencesView supporting material
Primary source
Guantao Chen, Yuying Ma, Yimo Su and Shengze Wang, “Average degrees of edge-Δ-critical multigraphs”, arXiv:2606.12271 (2026).
Progress summary
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.