Sedlar–Škrekovski local irregularity conjecture for colorable graphs

Let BB be the bow-tie cactus with lir(B)=4\mathrm{lir}(B)=4. For a connected graph GG that is locally irregular colorable, let lir(G)\mathrm{lir}(G) denote the minimum number of colors in a locally irregular coloring. Local Irregularity Conjecture. Every connected graph GBG\neq B that is locally irregular colorable satisfies

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

The conjecture is presented as an improvement of the earlier universal bound after BB was found; the supplied text gives no resolution, so it remains open.

Sources & referencesView supporting material

Primary source

Anna Flaszczyńska, Aleksandra Gorzkowska, Igor Grzelec, Alfréd Onderko and Mariusz Woźniak, “Locally Irregular Total Colorings of Graphs”, arXiv:2603.13178 (2026).

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.