Two-color conjecture for strong local irregularity

Prove that every digraph has strong locally irregular chromatic index at most two, where adjacent vertices in each color class must have different balanced degrees.

Background

Strong local irregularity distinguishes adjacent vertices by balanced degree, defined as outdegree minus indegree. The paper proves the two-color bound for symmetric digraphs, Eulerian digraphs, and several cactus subclasses, but leaves the conjecture unresolved for arbitrary digraphs. The concluding discussion also identifies obtaining any general constant upper bound as an open problem.

References

Despite this, we still believe the following conjecture is true:

Every digraph $D$ satisfies ${\rm slir}(D)\leq 2$.

Weak and strong local irregularity of digraphs  (2502.07933 - Grzelec et al., 11 Feb 2025) in Section 3, Decomposing digraphs into strongly locally irregular subdigraphs