{"id":"arxiv/2609.00944","url":"https://arxiv.org/abs/2609.00944","tags":["math.CO"],"score":0,"title":"The Ramsey threshold for trees versus odd cycles","domain":"math.CO","source":"arxiv","authors":["Qizhong Lin","Chunlin You"],"reviews":0,"subject":"math.CO","summary":"A longstanding fundamental problem of Burr, Erdős, Faudree, Rousseau and Schelp (\\emph{Trans. Amer. Math. Soc.}, 1982) is to determine the exact value of the least integer $f(m)$, for odd $m\\ge3$, such that every tree $T_n$ on $n\\ge f(m)$ vertices satisfies $R(T_n,C_m)=2n-1$. We settle this problem for all sufficiently large odd $m$. Indeed, we establish $$f(m)=\\left\\lceil \\frac{2m-1}{3} \\right\\rceil$$ for all such $m$, where the lower bound follows from a result by Faudree, Lawrence, Parsons and Schelp. This also confirms a conjecture of Huang, Zhang and Chen for all such $m$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}