Case analysis confirms dijoin conjecture for specific oriented graphs, suggesting conditions for validity.
For an oriented graph D, the inversion of X⊆ V(D) in D is the graph obtained by reversing the orientation of all arcs with both ends in X. The inversion number inv(D) is the minimum number of inversions needed to obtain an acyclic oriented graph. We show that the dijoin conjecture of Bang-Jensen, da Silva and Havet, that inv(D₁→ D₂)=inv(D₁)+inv(D₂), is true in the case where inv(D₁)=2 and inv(D₂) is even. We also characterise the cases inv(D₁)=2 and inv(D₂) odd, for which the conjecture does and does not hold. We then go on to show a similar result for n-joins, in doing so we prove a conjecture of Alon, Powierski, Savery, Scott and Wilmer. Our proofs build on the idea of tournament minimum rank, introduced by Behague, Johnston, Morrison and Ogden.
No takes yet. Share an insight, caveat, or question.
Behague et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: