The -graph modular chromatic-index conjecture
The -graph modular chromatic-index conjecture
Let be a positive integer. A -graph is the graph class defined in the source, and is the mod chromatic index. -graph conjecture. For every -graph ,
The source proposes this conjecture as a possible route to reducing the multiplicative constants in its main upper bounds; it would yield a bound for odd and an bound for even .
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
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.