加载中…
The object of interest is the maximum number, , of Hamilton cycles in an -tournament. By considering the expected number of Hamilton cycles in various classes of random tournaments, we obtain new asymptotic lower bounds on . The best result so far is approximately times the expected number of Hamilton cycles in a random -tournament, and it is conjectured that where . The same statements hold for Hamilton paths.

生成讲解博客的中文版本

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