On the Density of Transitive Tournaments

Leonardo Nagami Coregliano, Alexander A. Razborov

We prove that for every fixed $k$, the number of occurrences of the transitive tournament $T{r}_k$ of order $k$ in a tournament $T_n$ on $n$ vertices is asymptotically minimized when…