Paths of given length in tournaments

Ashwin Sah, Mehtaab Sawhney, Yufei Zhao

Published: 2020-12-01 | Updated: 2023-02-09

Comments: Appendix with alternative entropy proof by Dingding Dong and Tomasz Ślusarczyk

Note:

DOI: 10.5070/c63261981

tournament

# BIB PDF ARXIV

We prove that every $n$-vertex tournament has at most $n\left(\frac{n-1}{2}\right)^k$ walks of length $k$.

arXiv++ Combinatorics