The 0q(k)0_{q(k)}-graph modular chromatic-index conjecture

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

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

The source presents this as a second proposed route to improving the multiplicative constants in the main theorem. The supplied context does not state a resolution or the precise definition of q(k)q(k) and the associated graph class.

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.