Lower-bound conjecture for inversion number of tournament dijoins
Lower-bound conjecture for inversion number of tournament dijoins
Let and be tournaments. Let be the inversion number and let be the tournament minimum rank.
Lower-bound conjecture for tournament dijoins. One should have
with equality if and only if
or
The conjecture would improve the lower bound suggested by the proposed tournament-minimum-rank additivity statement. The supplied text gives no resolution, so the claim remains 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
Natalie Behague and Patrick Gaudart-Wifling, “A case of the dijoin conjecture on inverting oriented graphs”, arXiv:2509.10232 (2025).
Additional references
33 papers in this index state this conjecture (2003–2025). The statement above is taken from the most recent of them; the others are arXiv:2509.05501, arXiv:2506.03625, arXiv:2506.03620, arXiv:2505.13396, arXiv:2412.03415, arXiv:2402.11044, arXiv:2306.13201, arXiv:2212.06274, arXiv:2212.14534, arXiv:2210.13922, arXiv:2204.02503, arXiv:2202.00325, and 20 more.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.