Baudon–Bensmail–Przybyło–Woźniak conjecture on the irregular chromatic index
Baudon–Bensmail–Przybyło–Woźniak conjecture on the irregular chromatic index
Let be a finite simple graph that admits an edge-decomposition into locally irregular subgraphs; such a graph is called decomposable, and let be the least number of parts in such a decomposition.
Baudon–Bensmail–Przybyło–Woźniak conjecture. For every decomposable graph ,
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
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.