Id: arxiv/2603.25453 Url: https://arxiv.org/abs/2603.25453 Tags: math.CO Score: 0 Title: Ramsey size linear and generalization Domain: math.CO Source: arxiv Authors: Eng Keat Hng, Meng Ji, Ander Lamaison Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-26 Page: https://delphi.science/r/arxiv/2603.25453 More than thirty years ago, Erdős, Faudree, Rousseau, and Schelp posed a fundamental question in extremal graph theory: What is the optimal constant $c_k$ such that $r(C_{2k+1}, G) \le c_k m$ for any graph $G$ with $m$ edges and no isolated vertices? In this paper, we make a significant step towards answering this question by proving that $r(C_{2k+1}, G) \le (2 + o(1)) m + p,$ where $p$ denotes the number of vertices in $G$. Additionally, we extend the work of Goddard and Kleitman and independently Sidorenko, who proved that $r(K_3, G) \le 2m + 1$ for any graph $G$ with $m$ edges and no…