For tournaments on n vertices, the maximum number of directed 4k-cycles is asymptotic to (1 + 2 times the sum from i=1 to infinity of (2/((2i-1)pi))^(4k)) times the random tournament's count, attained by the carousel tournament.
On Tournament Anti-Sidorenko Orientations of Trees
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
An oriented graph $\vec{H}$ is said to be tournament anti-Sidorenko if the homomorphism density of $\vec{H}$ in any tournament $\vec{T}$ is bounded above by the homomorphism density of $\vec{H}$ in a large uniformly random tournament. We prove the following: (1) Every oriented path with at least three arcs and exactly one non-leaf source or sink vertex is tournament anti-Sidorenko. (2) An oriented path is tournament anti-Sidorenko if the distance between any leaf vertex and any source or sink vertex is at least two and the distance between any pair of non-leaf source or sink vertices is a multiple of four. (3) Every spider with exactly three legs admits a tournament anti-Sidorenko orientation. The first result proves a conjecture posed by He, Mani, Nie, Tung and Wei. The third resolves a problem from the same paper, in fact establishing a substantially more general statement, and provides evidence in support of a conjecture of Fox, Himwich, Mani and Zhou. The second yields the first family of tournament anti-Sidorenko oriented paths which is exponentially large with respect to the number of arcs.
citation-role summary
citation-polarity summary
fields
math.CO 1years
2026 1verdicts
CONDITIONAL 1roles
background 1polarities
support 1representative citing papers
citing papers explorer
-
Maximizing directed cycles in tournaments
For tournaments on n vertices, the maximum number of directed 4k-cycles is asymptotic to (1 + 2 times the sum from i=1 to infinity of (2/((2i-1)pi))^(4k)) times the random tournament's count, attained by the carousel tournament.