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.$

Regular polytopes of rank $n/2$ for transitive groups of degree $n$

The degrees of the orientation-preserving automorphism groups of toroidal maps and hypermaps

Many regular triangulations and many polytopes

Many 2-Level Polytopes from Matroids

Regular $3$-polytopes of order $2^np$

Binary Cyclic Transversal Polytopes

Polytopes with low excess degree

On the linear extension complexity of regular n-gons

An extremum property characterizing the n-dimensional regular cross-polytope

Transversal numbers of simplicial polytopes, spheres, and pure complexes

Topological rigidity of small RCD(K,N) spaces with maximal rank

On polytopes with linear rank with respect to generalizations of the split closure

CAT(0) Spaces of Higher Rank I

On 3-nondegenerate CR manifolds in dimension 7 (II): the intransitive case

Super-regular polytopes in cyclotomic hypercubes

Regular polytopes, sphere packings and Apollonian sections

Transitivity in finite general linear groups

Higher Secondary Polytopes for Two-Dimensional Zonotopes

Designs, permutations, and transitive groups

Regular polyhedra in the 3-torus

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