Back to Search Start Over

On size Ramsey numbers for a pair of cycles

Authors :
Bednarska-Bzdęga, Małgorzata
Łuczak, Tomasz
Publication Year :
2023

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.<br />Comment: 14 pages

Subjects

Subjects :
Mathematics - Combinatorics
05C55 (Primary), 05C38 (Secondary)

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2308.16647
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details