The three-color conjecture for locally irregular chromatic index

Let GG be a finite simple decomposable graph, meaning that it admits a locally irregular edge-coloring. Its locally irregular chromatic index, denoted by χirr(G)\chi_{\mathrm{irr}}'(G), is the smallest number of colors in such a coloring. Baudon–Bensmail–Przybyło–Wozniak's three-color conjecture. Every decomposable graph GG satisfies

χirr(G)3.\chi_{\mathrm{irr}}'(G) \le 3.

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.

Sources & referencesView supporting material

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

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.