English

On size Ramsey numbers for a pair of cycles

Combinatorics 2023-09-01 v1

Abstract

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

Keywords

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