Ramsey numbers of long even cycles versus books
Abstract: For any positive integers $k$ and $n$, let $B_n{(k)}$ be the book graph consisting of $n$ copies of the complete graph $K_{k+1}$ sharing a common $K_k$. Let $C_m$ be a cycle of length $m$. Prior work by Allen, \L uczak, Polcyn, and Zhang (2023) established the Ramsey number $R(C_{m},B_n{(1)})$ for all sufficiently large even integer $m = \Omega(n{9/10})$. Recently, Hu, Lin, {\L}uczak, Ning, and Peng (2025) obtained the exact value of $R(C_{m},B_n{(2)})$ under the same asymptotic conditions. A natural problem is to determine the exact value of $R(C_{m},B_n{(k)})$ for each fixed $k\ge3$ 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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.