Large book--cycle Ramsey numbers
Combinatorics
2021-02-08 v3
Abstract
Let be the book graph which consists of copies of all sharing a common , and let be a cycle of length . In this paper, we first determine the exact value of for and . This answers a question of Faudree, Rousseau and Sheehan (Cycle--book Ramsey numbers, {\it Ars Combin.,} {\bf 31} (1991), 239--248) in a stronger form when and are large. Building upon this exact result, we are able to determine the asymptotic value of for each . Namely, we prove that for each , This extends a result due to Rousseau and Sheehan (A class of Ramsey problems involving trees, {\it J.~London Math.~Soc.,} {\bf 18} (1978), 392--396).
Keywords
Cite
@article{arxiv.1909.13533,
title = {Large book--cycle Ramsey numbers},
author = {Qizhong Lin and Xing Peng},
journal= {arXiv preprint arXiv:1909.13533},
year = {2021}
}
Comments
Journal Ref. SIAM J. Discrete Math