Improved bounds on the Ramsey number of fans
Combinatorics
2021-05-12 v2
Abstract
For a given graph , the Ramsey number is the minimum such that any 2-edge-coloring of the complete graph yields a monochromatic copy of . Given a positive integer , a \emph{fan } is a graph formed by triangles that share one common vertex. We show that for any . This improves previous best bounds of Lin and Li and of Zhang, Broersma and Chen.
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}
}