Average degree conjecture for critical multigraphs
Average degree conjecture for critical multigraphs
Let be a finite, undirected, loopless multigraph. Write for its maximum degree, for its chromatic index, and for its average degree. The graph is -critical when it is critical and , where critical means that every proper subgraph has . The average degree conjecture. Every -critical graph with satisfies
The paper proves this bound for , while the conjecture remains open in general; the proposed bound is stated to be best possible.
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).
Additional references
2 papers in this index state this conjecture (2016–2026). The statement above is taken from the most recent of them; the others are arXiv:1606.09101.
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.