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 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.

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

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.