Aubian et al.'s universal counterexample conjecture for dijoin inversion
Let and be oriented graphs, let denote their dijoin, and let denote the inversion number of an oriented graph .
Aubian et al.'s conjecture. For every integer , there exists a tournament with
such that, for every oriented graph with ,
The claim extends Aubian et al.'s proved construction for odd to all ; the supplied text gives no resolution of the even case.
References
Primary source
Haozhe Wang, Yuxuan Yang and Mei Lu, “The inversion number of dijoins and blow-up digraphs”, arXiv:2404.14937 (2024).
Progress summary
Never refreshed
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.