Pith. sign in

On Tournament Anti-Sidorenko Orientations of Trees

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
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

background 1

citation-polarity summary

fields

math.CO 1

years

2026 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

support 1

representative citing papers

Maximizing directed cycles in tournaments

math.CO · 2026-08-06 · conditional · novelty 8.0

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.

citing papers explorer

Showing 1 of 1 citing paper.

  • Maximizing directed cycles in tournaments math.CO · 2026-08-06 · conditional · none · ref 4 · internal anchor

    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.