The three-color conjecture for locally irregular chromatic index
Let be a finite simple decomposable graph, meaning that it admits a locally irregular edge-coloring. Its locally irregular chromatic index, denoted by , is the smallest number of colors in such a coloring. Baudon–Bensmail–Przybyło–Wozniak's three-color conjecture. Every decomposable graph satisfies
The conjecture asserts a universal three-color bound for locally irregular edge-colorings. The paper improves known general upper bounds but does not resolve this conjecture.
References
Primary source
Borut Lužar, Jakub Przybyło and Roman Soták, “New bounds for locally irregular chromatic index of bipartite and subcubic graphs”, arXiv:1611.02341 (2016).
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
No solutions have been posted yet.