We study the asymptotic behavior of the maximum number of directed cycles of a given length in a tournament: let be the limit of the ratio of the maximum number of cycles of length in an -vertex tournament and the expected number of cycles of length in the random -vertex tournament, when tends to infinity. It is well-known that and . We show that if and only if is not divisible by four, which settles a conjecture of Bartley and Day. If is divisible by four, we show that $1+2\cdot\left(2/\pi\right)^{\ell}\le c(\ell)\le 1+\left(2/\pi+o(1)\right)^{\ell}c(\ell)\ell = 8$. We also give a full description of the asymptotic structure of tournaments with the maximum number of cycles of length when is not divisible by four or .

生成讲解博客的中文版本

生成AI智能校验的中文版本