The full range of counterexamples to the dijoin conjecture
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Noga Alon, Emil Powierski, Michael Savery, Alex Scott and Elizabeth Wilmer, “Invertibility of digraphs and tournaments”, arXiv:2212.11969 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.