Sedlar–Škrekovski local irregularity conjecture for colorable graphs
Let be the bow-tie cactus with . For a connected graph that is locally irregular colorable, let denote the minimum number of colors in a locally irregular coloring. Local Irregularity Conjecture. Every connected graph that is locally irregular colorable satisfies
The conjecture is presented as an improvement of the earlier universal bound after 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
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.