The 0k0_k-graph modular chromatic-index conjecture

Let kk be a positive integer. A 0k0_k-graph is the graph class defined in the source, and χk(G)\chi'_k(G) is the mod kk chromatic index. 0k0_k-graph conjecture. For every 0k0_k-graph GG,

χk(G)k+o(k).\chi'_k(G)\leq k+o(k).

The source proposes this conjecture as a possible route to reducing the multiplicative constants in its main upper bounds; it would yield a 6k+o(k)6k+o(k) bound for odd kk and an 8k+o(k)8k+o(k) bound for even kk.

Sources & referencesView supporting material

Primary source

Gaétan Berthe, Marthe Bonamy, Fábio Botler, Gaia Carenini, Lucas Colucci, Arthur Dumas, Fatemeh Ghasemi and Pedro Mariano Viana Neto, “On Modular Edge Colourings of Graphs”, arXiv:2507.04254 (2025).

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.