Dijoin conjecture for joins of 2-invertible oriented graphs

From papers

Let kNk\in\mathbb{N} and let D1,,DkD_1,\dots,D_k be oriented graphs satisfying

inv(Di)2for all i.\operatorname{inv}(D_i)\leq 2\qquad\text{for all }i.

Write [D1,,Dk][D_1,\dots,D_k] for their join, and let inv\operatorname{inv} denote inversion number. Dijoin conjecture. Then

inv([D1,,Dk])=i=1kinv(Di).\operatorname{inv}([D_1,\dots,D_k])=\sum_{i=1}^k\operatorname{inv}(D_i).

This conjecture is refuted: a counterexample exists with inv(L)=1\operatorname{inv}(L)=1 and inv(R)=3\operatorname{inv}(R)=3, so the asserted equality does not hold in general.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Noga Alon, Emil Powierski, Michael Savery, Alex Scott and Elizabeth Wilmer, “Invertibility of digraphs and tournaments”, arXiv:2212.11969 (2024).

Solutions 0

No solutions have been posted yet.