The corrected Local Irregularity Conjecture excluding the bow-tie graph

Let GG be a connected locally irregular colorable graph, let BB be the bow-tie graph, and let lir(G)\mathrm{lir}(G) denote the minimum number of locally irregular subgraphs whose edge-disjoint union is GG. A graph is locally irregular if adjacent vertices have different degrees. Corrected Local Irregularity Conjecture. If GBG\neq B, then

lir(G)3.\mathrm{lir}(G)\leq 3.

The bow-tie graph is the unique counterexample to the original conjecture among colorable cacti, with locally irregular chromatic index four. The corrected statement is presented as the strengthened form motivated by that counterexample; its general status is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

Igor Grzelec, Alfréd Onderko and Mariusz Woźniak, “Weak and strong local irregularity of digraphs”, arXiv:2502.07933 (2025).

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.