The four-color locally irregular decomposition conjecture

Let T\mathfrak{T'} be the family consisting of the recursively defined family T\mathfrak{T}, all odd-length paths and all odd-length cycles. For a graph GG, let lir(G){\rm lir}(G) be the least number of locally irregular graphs into which GG can be decomposed. Four-color locally irregular decomposition conjecture. Every connected graph GTG\notin\mathfrak{T'} satisfies

lir(G)4.{\rm lir}(G)\leq 4.

The conjecture was proposed after Sedlar and Škrekovski showed that the bow-tie graph is not decomposable into three locally irregular graphs. It weakens the earlier bound-three conjecture and remains open in the generality stated.

Sources & referencesView supporting material

Primary source

Igor Grzelec and Mariusz Woźniak, “On decomposing multigraphs into locally irregular submultigraphs”, arXiv:2208.08809 (2022).

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.