Lower-bound conjecture for inversion number of tournament dijoins

From papers

Let D1D_1 and D2D_2 be tournaments. Let inv(D)\operatorname{inv}(D) be the inversion number and let tmr(D)\operatorname{tmr}(D) be the tournament minimum rank.

Lower-bound conjecture for tournament dijoins. One should have

inv(D1D2)inv(D1)+inv(D2)1,\operatorname{inv}(D_1\rightarrow D_2)\geq\operatorname{inv}(D_1)+\operatorname{inv}(D_2)-1,

with equality if and only if

inv(D1)=tmr(D1)+1\operatorname{inv}(D_1)=\operatorname{tmr}(D_1)+1

or

inv(D2)=tmr(D2)+1.\operatorname{inv}(D_2)=\operatorname{tmr}(D_2)+1.

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

No solutions have been posted yet.