Two-color conjecture for weak local irregularity of digraphs
Two-color conjecture for weak local irregularity of digraphs
For a digraph , two adjacent vertices are weakly distinguished when their outdegree–indegree pairs differ. Let 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 satisfies
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.