arXiv++ Combinatorics

Browse math.CO papers from arXiv

On size Ramsey numbers for a pair of cycles

Published: 2023-08-31
Comments: 14 pages

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.

BibTeX

Loading...