On size Ramsey numbers for a pair of cycles

Abstract

We show that there exists an absolute constant $A$ such that the size Ramsey number of a pair of cycles $(C_n$, $C_{2d})$, where $4\le 2d\le n$, is bounded from above by $An$. We also study the restricted size Ramsey number for such a pair.

14 pages