Ramsey numbers of long even cycles versus books
Combinatorics
2025-10-01 v1
Abstract
For any positive integers and , let be the book graph consisting of copies of the complete graph sharing a common . Let be a cycle of length . Prior work by Allen, \L uczak, Polcyn, and Zhang (2023) established the Ramsey number for all sufficiently large even integer . Recently, Hu, Lin, {\L}uczak, Ning, and Peng (2025) obtained the exact value of under the same asymptotic conditions. A natural problem is to determine the exact value of for each fixed under similar conditions. This paper provides a complete solution to this problem. The lower bound is proved by an explicit construction, while the tight upper bound is established by analyzing the corresponding Ramsey graph using semi-random ideas.
Cite
@article{arxiv.2509.26323,
title = {Ramsey numbers of long even cycles versus books},
author = {Qizhong Lin and Shixi Song},
journal= {arXiv preprint arXiv:2509.26323},
year = {2025}
}
Comments
18 pages