arXiv++ Combinatorics

Browse math.CO papers from arXiv

Inverting Dependently Random Tournaments

Published: 2026-10-20 | Updated: 2026-10-23

Abstract

Let $\text{inv}(T)$ be the inversion index of the tournament $T$. Answering a question of Behague, we show that $\text{inv}(T_1\to T_2)=\text{inv}(T_1)+\text{inv}(T_2)$ does not even hold asymptotically.

BibTeX

Loading...