Two-color conjecture for weak local irregularity of digraphs

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.

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.