Abstract:For a regular tournament $T$ of order $n,$ denote by $c_{8}(T)$ the number of cycles of length $8$ in $T.$ Let $DR_{n}$ be a doubly-regular tournament of order $n\equiv 3\mod4$ (so, the out-sets and in-sets of its vertices are also regular and hence, contain the maximum possible number of cyclic triples) and $RLT_{n}$ be the unique regular locally transitive tournament of (odd) order $n$ (so, the out-sets and in-sets of its vertices are transitive and hence, contain no cyclic triples, at all). Some arguments based on the spectral properties of tournaments allow us to suggest that $c_{8}(T) \le c_{8}(RLT_{n}),$ where $n$ is sufficiently large. This restriction on $n$ is essential because our computer processing of B. McKay's file of tournaments implies that for $n=9,11,13,$ the maximum of $c_{8}(T)$ is attained at tournaments with regular structure of the out and in-sets of their vertices. In the present paper, we show that $c_{8}(DR_{n})$ does not depend on a particular choice of $DR_{n}$ and determine expressions for $c_{8}(DR_{n})$ and $c_{8}(RLT_{n}).$ They are both polynomials of degree $8$ in $n.$ Comparing $c_{8}(DR_{n})$ with $c_{8}(RLT_{n})$ yields the inequality $c_{8}(DR_{n})>c_{8}(RLT_{n})$ for $11\le n\le 35,$ while $c_{8}(RLT_{n}) > c_{8}(DR_{n})$ for $n\ge 39.$ This allows us to treat the value $n=39$ as the point of phase transition in the local properties of maximizers and minimizers of $c_{8}(T)$ in the class of regular tournaments of order $n.$

ON TOURNAMENTS OF SMALL ORDERS AND THEIR APPLICATIONS

On the number of 8-cycles for two particular regular tournaments of order N with diametrically opposite local properties

Note on the Degree Sequences of K-Hypertournaments.

On Score Sequences Ofk-Hypertournaments

Tournaments on signed graphs

Ranking Tournaments with No Errors I: Structural Description

Counting Various Classes of Tournament Score Sequences

On determinants of tournaments and $\mathcal{D}_k$

Ranking Tournaments with No Errors II: Minimax Relation

Finding and counting small tournaments in large tournaments

On Score Sequences of K-Hypertournamesnts

Acyclic subgraphs of tournaments with high chromatic number

Immersions of directed graphs in tournaments

Vertex-disjoint cycles of different lengths in tournaments

On 5-cycles and strong 5-subtournaments in a tournament of odd order n

Random walks on Coxeter interchange graphs

Coloring tournaments with few colors: Algorithms and complexity

A Simple Construction of Tournaments with Finite and Uncountable Dichromatic Number

Turán numbers and switching

Isomorphism for Tournaments of Small Twin Width

A new perspective from hypertournaments to tournaments