Lower-bound conjecture for inversion number of tournament dijoins

About 23 years old · traced to

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⁡(D1→D2)≥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.

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

Never refreshed

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.