English

Ramsey numbers of large even cycles and fans

Combinatorics 2022-10-26 v1

Abstract

For graphs FF and HH, the Ramsey number R(F,H)R(F, H) is the smallest positive integer NN such that any red/blue edge coloring of KNK_N contains either a red FF or a blue HH. Let CnC_n be a cycle of length nn and FnF_n be a fan consisting of nn triangles all sharing a common vertex. In this paper, we prove that for all sufficiently large nn, R(C2an,Fn)={(2+2a+o(1))nif 1/2a<1,(4a+o(1))nif a1. R(C_{2\lfloor an\rfloor}, F_n)= \left\{ \begin{array}{ll} (2+2a+o(1))n & \textrm{if $1/2\leq a< 1$,}\\ (4a+o(1))n & \textrm{if $ a\geq 1$.} \end{array} \right.

Keywords

Cite

@article{arxiv.2210.13998,
  title  = {Ramsey numbers of large even cycles and fans},
  author = {Chunlin You and Qizhong Lin},
  journal= {arXiv preprint arXiv:2210.13998},
  year   = {2022}
}