Papers
Topics
Authors
Recent
Search
2000 character limit reached

Ramsey numbers of long even cycles versus books

Published 30 Sep 2025 in math.CO | (2509.26323v1)

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.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.