The full range of counterexamples to the dijoin conjecture
Let and be oriented graphs, and let be their dijoin. The dijoin conjecture asserts that its inversion number equals the sum of the inversion numbers of the factors.
Dijoin counterexample-range conjecture. For all with or , there exist oriented graphs and such that
and
The paper has counterexamples with one inversion number equal to and explains an equivalent formulation using tournaments, but the general assertion remains conjectural.
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
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.