The direction-independence conjecture for dijoin inversion number

At least 1 year old · documented by

Let LL and RR be oriented graphs, and let L⇒RL\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⁡(L⇒R)=inv⁡(R⇒L).\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.

References

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.