{"id":"arxiv/2606.11174","url":"https://arxiv.org/abs/2606.11174","tags":["math.CO"],"score":0,"title":"A general bound on $R(C_k,H)$","domain":"math.CO","source":"arxiv","authors":["Stijn Cambie","Andrea Freschi"],"reviews":0,"subject":"math.CO","summary":"In this paper, we prove that for every $k$ and every graph $H$ with $m$ edges and no isolated vertices, the Ramsey number $R(C_k,H)$ is at most $(k-1)m+1\\le km$. This settles a problem of Erdős, Faudree, Rousseau and Schelp, which is listed as problem 34 in the graph theory collection.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-09","reactions":{}}