On size Ramsey numbers for a pair of cycles
Combinatorics
2023-09-01 v1
Abstract
We show that there exists an absolute constant such that the size Ramsey number of a pair of cycles , , where , is bounded from above by . We also study the restricted size Ramsey number for such a pair.
Cite
@article{arxiv.2308.16647,
title = {On size Ramsey numbers for a pair of cycles},
author = {Małgorzata Bednarska-Bzdęga and Tomasz Łuczak},
journal= {arXiv preprint arXiv:2308.16647},
year = {2023}
}
Comments
14 pages