Bensmail–Filasto–Hocquard–Marcille conjecture on mixed local irregularity
Bensmail–Filasto–Hocquard–Marcille conjecture on mixed local irregularity
A sink-source path is an oriented path containing an arc directed into a vertex and an arc directed out of that vertex, as used in the source. For , define -local irregularity by requiring on every arc , and let be the corresponding chromatic index. Bensmail–Filasto–Hocquard–Marcille conjecture. Every digraph without a sink-source path satisfies
The source gives a constant upper bound of seven for digraphs without a sink-source path, but does not report that the conjectured bound three has been attained.
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.