Two-color conjecture for weak local irregularity of digraphs

About 1 year old · traced to

For a digraph DD, two adjacent vertices are weakly distinguished when their outdegree–indegree pairs differ. Let lir(D)\mathrm{lir}(D) be the minimum number of colors in an arc coloring such that every color class induces a digraph in which every arc has endpoints with different outdegree–indegree pairs. Weak local irregularity conjecture. Every digraph DD satisfies

lir(D)≤2.\mathrm{lir}(D)\leq 2.

This conjecture asserts that the weakening from distinguishing outdegrees or indegrees separately to distinguishing ordered pairs always permits a two-color decomposition. The paper states that it is supported by several results but supplies no resolution.

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.