Belkhechine–Bouaziz–Boudabbous–Pouzet conjecture for path-reversed tournaments
Belkhechine–Bouaziz–Boudabbous–Pouzet conjecture for path-reversed tournaments
Let be the tournament on obtained from the natural transitive tournament by reversing precisely the consecutive pairs . Equivalently, for , orient when , and orient when . Here denotes the minimum size of a family of vertex-set inversions whose application produces an acyclic, equivalently transitive, tournament. Belkhechine–Bouaziz–Boudabbous–Pouzet conjecture. The inversion number of is
This conjecture concerns the exact number of induced subtournament reversals needed to make the structured tournament transitive. The supplied source does not state its resolution; the status is therefore left open.
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
Yaping Mao, “The inversion number of a path-reversed tournament: Resolving a conjecture of Belkhechine, Bouaziz, Boudabbous, and Pouzet”, arXiv:2607.13829 (2026).
Additional references
2 papers in this index state this conjecture (2022–2026). The statement above is taken from the most recent of them; the others are arXiv:2212.11969.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.