Aubian et al.'s universal counterexample conjecture for dijoin inversion
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.
Sources & referencesView supporting material
Primary source
Haozhe Wang, Yuxuan Yang and Mei Lu, “The inversion number of dijoins and blow-up digraphs”, arXiv:2404.14937 (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
Sign in to submit a solution.
No solutions have been posted yet.