The inversion number of the tournament
The inversion number of the tournament
Let be the tournament obtained from the transitive tournament of order by reversing the arcs of its unique directed Hamiltonian path.
The inversion-number conjecture.
The source introduces this as the explicit-tournament motivation for Belkhechine et al.'s lower-bound conjecture. The source does not state a resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.