{"id":"arxiv/2607.17831","url":"https://arxiv.org/abs/2607.17831","tags":["math.CO"],"score":0,"title":"A note on tree-cycle Ramsey numbers","domain":"math.CO","source":"arxiv","authors":["Ting Huang","Yanbo Zhang","Yaojun Chen"],"reviews":0,"subject":"math.CO","summary":"Let $R(T_n,C_m)$ denote the Ramsey number of a tree $T_n$ on $n$ vertices versus a cycle $C_m$ of length $m$. Burr, Erdős, Faudree, Rousseau, and Schelp (1982) asked for the least function $f(m)$ such that $R(T_n,C_m)=2n-1$ for every odd $m\\ge 3$ whenever $n\\ge f(m)$. They proved that $f(m)\\le 756m^{10}$. This bound was later improved to $25m$ by Brennan (2016) and to $4m-8$ by Fan and Lin (2025). In this note, we show that $f(m)\\le 2m-4$ by using a different method and conjecture that $f(m)=\\lceil (2m-1)/3\\rceil$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-20","reactions":{}}