{"id":"arxiv/2601.10238","url":"https://arxiv.org/abs/2601.10238","tags":["math.CO"],"score":0,"title":"Ramsey number of a cycle versus a graph of a given size","domain":"math.CO","source":"arxiv","authors":["Stijn Cambie","Andrea Freschi","Patryk Morawski","Kalina Petrova","Alexey Pokrovskiy"],"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 $2m+\\lfloor \\frac{k-1}{2} \\rfloor$, provided $m$ is sufficiently large with respect to $k$. This settles a problem of Erdős, Faudree, Rousseau and Schelp.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-15","reactions":{}}