Dijoin conjecture for joins of 2-invertible oriented graphs

About 4 years old · traced to

Let k∈Nk\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.

References

Primary source

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

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.