{"id":"arxiv/2608.06073","url":"https://arxiv.org/abs/2608.06073","tags":["math.CO"],"score":0,"title":"Improved Bounds for Unavoidable Claws in Tournaments","domain":"math.CO","source":"arxiv","authors":["Jiangdong Ai","Yongxin Lan"],"reviews":0,"subject":"math.CO","summary":"Let $u(n)$ be the largest integer $d$ such that every $n$-vertex claw with at most $d$ branches occurs in every tournament on $n$ vertices, and let $c_{\\mathrm{claw}}=\\limsup_{n\\to\\infty}u(n)/n$. In 1998, Lu, Wang and Wong proved that $19/50\\le c_{\\mathrm{claw}}\\le11/23$, and these have remained the best bounds known. We improve them to $2/5\\le c_{\\mathrm{claw}}\\le10/21$. We also isolate two parameters $θ$ and $σ$ which place the lower- and upper-bound arguments in a common framework: we show $σ\\leθ$ and $1/21\\leσ\\leθ\\le1/5$, our two bounds being the images of the endpoints under…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}