Bensmail–Filasto–Hocquard–Marcille conjecture on mixed local irregularity

About 1 year old · traced to

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 a,b∈{+,−}a,b\in\{+,-\}, define (a,b)(a,b)-local irregularity by requiring da(u)≠db(v)d^a(u)\neq d^b(v) on every arc uvuv, and let lir(+,−)(D)\mathrm{lir}^{(+,-)}(D) be the corresponding chromatic index. Bensmail–Filasto–Hocquard–Marcille conjecture. Every digraph DD without a sink-source path satisfies

lir(+,−)(D)≤3.\mathrm{lir}^{(+,-)}(D)\leq 3.

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.

References

Primary source

Igor Grzelec, Alfréd Onderko and Mariusz Woźniak, “Weak and strong local irregularity of digraphs”, arXiv:2502.07933 (2025).

Progress summary

Never refreshed

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.