Sedlar–Škrekovski local irregularity conjecture for colorable graphs

Less than 1 year old · traced to

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 G≠BG\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.

References

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.