Eigenvalues

A Note on Even Cycles and Quasi-Random Tournaments

A cycle $C = \\{ v\_1, v\_2, \ldots , v\_1 \\}$ in a tournament $T$ is said to be even, if when walking along $C$, an even number of edges point in the wrong direction, that is, they are directed from $v\_{i+1}$ to $v\_i$. In this short article, we …