← All problems

Behague’s question on the inversion index of dependent random tournaments

For dependent random tournaments T1T_1 and T2T_2, does the composition satisfy the asymptotic additivity relation inv⁡(T1→T2)=inv⁡(T1)+inv⁡(T2)\operatorname{inv}(T_1\mathbin{\to}T_2)=\operatorname{inv}(T_1)+\operatorname{inv}(T_2)?

References

Source: arXiv

Progress summary

Refreshed
Open · solution reported

An October 2026 preprint claims a counterexample that makes the proposed asymptotic rule false, but the claim has not been independently checked.

Behague’s question asks whether the inversion index of dependent random tournament compositions satisfies the proposed asymptotic additivity formula.

Known results

Related deterministic work disproves full additivity: a directed triangle LL and tournament RR can satisfy inv⁡(R)=3\operatorname{inv}(R)=3 but inv⁡(L→R)=3<4=inv⁡(L)+inv⁡(R)\operatorname{inv}(L\mathbin{\to}R)=3<4=\operatorname{inv}(L)+\operatorname{inv}(R) (Aubian et al., March 14, 2025). Wang et al. proved additivity in the special case inv⁡(L)=k\operatorname{inv}(L)=k with even k≥2k\ge 2 and inv⁡(R)=1\operatorname{inv}(R)=1.

October 2026 counterexample

In October 2026, Kada Williams’s preprint Inverting Dependently Random Tournaments claimed a counterexample showing that inv⁡(T1→T2)=inv⁡(T1)+inv⁡(T2)\operatorname{inv}(T_1\mathbin{\to}T_2)=\operatorname{inv}(T_1)+\operatorname{inv}(T_2) fails even asymptotically for the dependent model, which would answer Behague’s question negatively.

Current status (as of October 2026): The question is claimed to be answered negatively by an unrefereed preprint, but that result remains unverified in the retrieved evidence.

Sources

Solutions 0

No solutions have been posted yet.