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.
References
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.
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
No solutions have been posted yet.