Ramsey numbers of quadrilateral versus books
Combinatorics
2021-08-26 v1
Abstract
A book is a graph which consists of triangles sharing a common edge. In this paper, we study Ramsey numbers of quadrilateral versus books. Previous results give the exact value of for . We aim to show the exact value of for infinitely many . To achieve this, we first prove that for and . This improves upon a result by Faudree, Rousseau and Sheehan (1978) which states that \begin{align*} r(C_4,B_n)\le g(g(n)), \;\;\text{where}\;\;g(n)=n+\lfloor\sqrt{n-1}\rfloor+2. \end{align*} Combining the new upper bound and constructions of -free graphs, we are able to determine the exact value of for infinitely many . As a special case, we show for all prime power .
Cite
@article{arxiv.2108.11201,
title = {Ramsey numbers of quadrilateral versus books},
author = {Tianyu Li and Qizhong Lin and Xing Peng},
journal= {arXiv preprint arXiv:2108.11201},
year = {2021}
}
Comments
12 pages