The corrected Local Irregularity Conjecture excluding the bow-tie graph
The corrected Local Irregularity Conjecture excluding the bow-tie graph
Let be a connected locally irregular colorable graph, let be the bow-tie graph, and let denote the minimum number of locally irregular subgraphs whose edge-disjoint union is . A graph is locally irregular if adjacent vertices have different degrees. Corrected Local Irregularity Conjecture. If , then
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
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.