Behague’s question on the inversion index of dependent random tournaments
For dependent random tournaments and , does the composition satisfy the asymptotic additivity relation ?
References
- Inverting Dependently Random Tournaments — arXiv — Kada Williams
Source: arXiv
Progress summary
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 and tournament can satisfy but (Aubian et al., March 14, 2025). Wang et al. proved additivity in the special case with even and .
October 2026 counterexample
In October 2026, Kada Williams’s preprint Inverting Dependently Random Tournaments claimed a counterexample showing that 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.