A tournament is \emph{acyclically indecomposable} if no acyclic autonomous set of vertices has more than one element. We identify twelve infinite acyclically indecomposable tournaments and prove that every infinite acyclically indecomposable tournament contains a subtournament isomorphic to one of these tournaments. The {\it profile} of a tournament is the function which counts for each integer the number of tournaments induced by on the -element subsets of , isomorphic tournaments being identified. As a corollary of the result above we deduce that the growth of is either polynomial, in which case $\phi_T(n)\simeq an^kak$, or as fast as some exponential.

生成讲解博客的中文版本

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