Bensmail–Renault conjecture on locally irregular colorings of oriented graphs
Bensmail–Renault conjecture on locally irregular colorings of oriented graphs
For , a digraph is -locally irregular if, for every arc , ; let be the minimum number of colors in an arc coloring whose color classes are -locally irregular. Bensmail–Renault conjecture. Every oriented graph satisfies
The source reports that the conjecture is open, while a general upper bound of five is known for arbitrary digraphs and deciding whether the index is at most two is NP-complete.
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.