Ramsey goodness of fans
Abstract
Given two graphs and , the Ramsey number refers to the smallest positive integer such that any graph with vertices contains as a subgraph, or the complement of contains as a subgraph. A connected graph is said to be -good if . A generalized fan, denoted as , is formed by the disjoint union of copies of along with an additional vertex that is connected to each vertex of . Recently Chung and Lin proved that is -good for , where and . They also posed the question of improving the lower bound of further so that remains -good. In this paper, we present three different methods to improve the range of . First, we apply the Andr\'asfai-Erd\H{o}s-S\'os theorem to reduce from to . Second, we utilize the approach established by Chen and Zhang to achieve a further reduction of to . Lastly, we employ a new method to bring down to . In addition, when forms a fan graph , we can further obtain a slightly more refined bound of .
Keywords
Cite
@article{arxiv.2310.13204,
title = {Ramsey goodness of fans},
author = {Yanbo Zhang and Yaojun Chen},
journal= {arXiv preprint arXiv:2310.13204},
year = {2023}
}