On Tournament Anti-Sidorenko Orientations of Trees
Abstract
An oriented graph is said to be tournament anti-Sidorenko if the homomorphism density of in any tournament is bounded above by the homomorphism density of 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.
Keywords
Cite
@article{arxiv.2605.14138,
title = {On Tournament Anti-Sidorenko Orientations of Trees},
author = {Hao Chen and Felix Christian Clemen and Jonathan A. Noel},
journal= {arXiv preprint arXiv:2605.14138},
year = {2026}
}
Comments
53 pages