{"id":"arxiv/2610.25958","url":"https://arxiv.org/abs/2610.25958","tags":["math.CO"],"score":0,"title":"Size Ramsey numbers of star forests with two components on one side","domain":"math.CO","source":"arxiv","authors":["Chunlin You"],"reviews":0,"subject":"math.CO","summary":"We determine the size Ramsey number of a two-component star forest versus an arbitrary star forest. Let $q,a,b,n_1,\\ldots,n_q$ be positive integers with $a\\ge b$ and $n_1\\ge\\cdots\\ge n_q$. We prove that \\[ \\begin{split} \\rhat\\left(K_{1,a}\\sq K_{1,b}, \\bigsqcup_{i=1}^{q}K_{1,n_i}\\right) ={}&(a+n_1-1) +\\sum_{i=1}^{q-1}\\max\\{a+n_{i+1}-1,b+n_i-1\\}\\\\ &+(b+n_q-1). \\end{split} \\] This proves the conjecture of Burr, Erdős, Faudree, Rousseau and Schelp (Erdős Problem~\\#561) in the case where one of the two star forests has exactly two components. The formula holds without any restriction on the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}