{"id":"arxiv/2608.06238","url":"https://arxiv.org/abs/2608.06238","tags":["math.CO"],"score":0,"title":"Maximizing directed cycles in tournaments","domain":"math.CO","source":"arxiv","authors":["Yijia Fang","Hao Huang"],"reviews":0,"subject":"math.CO","summary":"Determining the combinatorial structures that maximize the number of prescribed substructures is a central theme in extremal combinatorics. Grzesik, Král', Lovász and Volec showed that when $\\ell$ is not divisible by $4$, the random tournament contains asymptotically the most directed cycles of length $\\ell$ among all $n$-vertex tournaments. In the paper, we resolve the remaining cases where $\\ell$ is divisible by $4$. We show that, in this regime, the so-called carousel tournament asymptotically maximizes the number of directed $\\ell$-cycles among all $n$-vertex tournaments, and in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}