The elementary multigraph reformulation of the Goldberg–Seymour conjecture

Let G=(V,E)G=(V,E) be a multigraph. Define its density by

Γ(G)=max{2E(U)U1:UV, U3 and odd},\Gamma(G)=\max\left\{\frac{2|E(U)|}{|U|-1}:U\subseteq V,\ |U|\geq 3\text{ and odd}\right\},

and call GG elementary when χ(G)=Γ(G)\chi'(G)=\lceil\Gamma(G)\rceil.

Elementary-multigraph conjecture. Every multigraph GG with

χ(G)Δ(G)+2\chi'(G)\geq\Delta(G)+2

is elementary.

The source presents this as a reformulation of the Goldberg–Seymour conjecture, which was proved in the paper; hence this formulation is solved as well.

Sources & referencesView supporting material

Primary source

Guantao Chen, Guangming Jing and Wenan Zang, “Proof of the Goldberg-Seymour Conjecture on Edge-Colorings of Multigraphs”, arXiv:1901.10316 (2022).

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.