Jakobsen's bounded-order conjecture for critical multigraphs

About 10 years old · traced to

Let GG be a critical multigraph, meaning that χ′(H)<χ′(G)\chi'(H)<\chi'(G) for every proper subgraph HH of GG, and let mm be an odd integer with m≥3m\geq 3.

Jakobsen's bounded-order conjecture. If

χ′(G)>mΔ(G)+(m−3)m−1,\chi'(G)>\frac{m\Delta(G)+(m-3)}{m-1},

then GG has at most m−2m-2 vertices.

The source attributes this conjecture to Jakobsen and states that Andersen proved it weaker than the Goldberg–Seymour conjecture. It is therefore solved by the result established in the paper.

References

Primary source

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

Additional references

3 papers in this index state this conjecture (2016–2019). The statement above is taken from the most recent of them; the others are arXiv:1709.04568, arXiv:1606.07927.

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.