{"id":"arxiv/2608.27965","url":"https://arxiv.org/abs/2608.27965","tags":["math.CO"],"score":0,"title":"Intersections of Oriented Graphs and Tournaments","domain":"math.CO","source":"arxiv","authors":["Zhanping Yang","Qinghou Zeng"],"reviews":0,"subject":"math.CO","summary":"Given two tournaments of order $n$, Bollobás and Scott defined their discrepancy as the largest deviation of their overlap from its random average under relabelling, and they asked whether the resulting discrepancy is always $Ω(n^{3/2})$. We answer this question by proving that there is an absolute constant $c>0$ such that every pair of tournaments $T,U$ of order $n$ has discrepancy at least $cn^{3/2}$. More generally, if $D$ and $H$ are oriented graphs of order \\( n \\) with \\( e(D) = p \\binom{n}{2} \\) and \\( e(H) = q \\binom{n}{2} \\) satisfying $16/n \\leq p, q \\leq 1 - 16/n$, then there is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-28","reactions":{}}