English

Improved bounds on the Ramsey number of fans

Combinatorics 2021-05-12 v2

Abstract

For a given graph HH, the Ramsey number r(H)r(H) is the minimum NN such that any 2-edge-coloring of the complete graph KNK_N yields a monochromatic copy of HH. Given a positive integer nn, a \emph{fan }FnF_n is a graph formed by nn triangles that share one common vertex. We show that 9n/25r(Fn)11n/2+6{9n}/{2}-5\le r(F_n)\le {11n}/{2} + 6 for any nn. This improves previous best bounds r(Fn)6nr(F_n) \le 6n of Lin and Li and r(Fn)4n+2r(F_n) \ge 4n+2 of Zhang, Broersma and Chen.

Keywords

Cite

@article{arxiv.2007.00152,
  title  = {Improved bounds on the Ramsey number of fans},
  author = {Guantao Chen and Xiaowei Yu and Yi Zhao},
  journal= {arXiv preprint arXiv:2007.00152},
  year   = {2021}
}