Sedlar–Škrekovski local irregularity conjecture for colorable graphs
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.