Baudon–Bensmail–Przybyło–Woźniak conjecture on the irregular chromatic index

Let GG be a finite simple graph that admits an edge-decomposition into locally irregular subgraphs; such a graph is called decomposable, and let χirr(G)\chi'_{\rm irr}(G) be the least number of parts in such a decomposition.

Baudon–Bensmail–Przybyło–Woźniak conjecture. For every decomposable graph GG,

χirr(G)3.\chi'_{\rm irr}(G)\leq 3.

The conjecture asserts a constant bound on the number of locally irregular subgraphs needed to decompose any graph for which such a decomposition exists. The supplied text does not state whether it has been resolved.

Sources & referencesView supporting material

Primary source

Julien Bensmail, Martin Merker and Carsten Thomassen, “Decomposing graphs into a constant number of locally irregular subgraphs”, arXiv:1604.00235 (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.