The direction-independence conjecture for dijoin inversion number

Let LL and RR be oriented graphs, and let LRL\Rightarrow R be the dijoin obtained by directing every cross-edge from LL to RR. Let inv(D)\operatorname{inv}(D) denote the inversion number.

Direction-independence conjecture. For every oriented graphs LL and RR,

inv(LR)=inv(RL).\operatorname{inv}(L\Rightarrow R)=\operatorname{inv}(R\Rightarrow L).

The equality is proved in the special case involving the directed 33-cycle in one direction, but the source describes the general assertion as non-trivial and conjectural.

Sources & referencesView supporting material

Primary source

Haozhe Wang, Yuxuan Yang and Mei Lu, “The inversion number of dijoins and blow-up digraphs”, arXiv:2404.14937 (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.