For an oriented graph , the inversion of in is the graph obtained by reversing the orientation of all arcs with both ends in . The inversion number 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 , is true in the case where and is even. We also characterise the cases and 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本