The direction-independence conjecture for dijoin inversion number
The direction-independence conjecture for dijoin inversion number
Let and be oriented graphs, and let be the dijoin obtained by directing every cross-edge from to . Let denote the inversion number.
Direction-independence conjecture. For every oriented graphs and ,
The equality is proved in the special case involving the directed -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
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.