The all- counterexample conjecture for dijoin additivity
The all- counterexample conjecture for dijoin additivity
For an integer , let be a tournament and let be an oriented graph; denotes their dijoin, formed by adding all arcs from to .
The all- dijoin counterexample conjecture. For any , there is a tournament with such that
for all with .
The paper proves this statement for every odd integer and conjectures that the same phenomenon holds for even integers. Thus the remaining content concerns even .
Sources & referencesView supporting material
Primary source
Guillaume Aubian, Frédéric Havet, Florian Hörsch, Felix Klingelhoefer, Nicolas Nisse, Clément Rambaud and Quentin Vermande, “Problems, proofs, and disproofs on the inversion number”, arXiv:2212.09188 (2022).
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.