{"id":"arxiv/2608.11667","url":"https://arxiv.org/abs/2608.11667","tags":["math.CO"],"score":0,"title":"An improved finite bound for oriented trees in tournaments","domain":"math.CO","source":"arxiv","authors":["Jiangdong Ai","Xiaopan Lian"],"reviews":0,"subject":"math.CO","summary":"Sumner's universal tournament conjecture asserts that every tournament on $2n-2$ vertices contains every oriented tree on $n$ vertices. Let $f(n)$ be the least integer $N$ such that every tournament on $N$ vertices contains every oriented tree on $n$ vertices. Havet and Thomassé proved that $f(n)\\le \\lceil(7n-5)/2\\rceil$, El Sahili improved this to $f(n)\\le3n-3$, and Dross and Havet subsequently obtained $f(n)\\le\\lceil21n/8-47/16\\rceil$. We refine their median-order method. More precisely, every non-bi-arborescence on $n$ vertices with $k$ leaves is $(4n-2k-4)$-unavoidable, which strictly…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}