The three-color conjecture for locally irregular chromatic index

At least 9 years old · documented by

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.

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

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.