Botler, Colucci and Kohayakawa's additive bound conjecture for the mod chromatic index
Botler, Colucci and Kohayakawa's additive bound conjecture for the mod chromatic index
Let be a simple graph and let be an integer. A -coloring of is an edge coloring such that the subgraph induced by the edges of each color has all degrees congruent to ; write for the minimum number of colors in such a coloring. Botler, Colucci and Kohayakawa's conjecture. There is a constant such that
for every graph . This conjecture asks whether the linear bound can always have additive constant independent of ; the paper improves the previously known bound from to , but does not resolve the conjecture.
Sources & referencesView supporting material
Primary source
Oothan Nweit and Daqing Yang, “On the mod k chromatic index of graphs”, arXiv:2403.03614 (2024).
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.