English

Ramsey numbers of sparse graphs versus disjoint books

Combinatorics 2025-07-15 v1

Abstract

Let BkB_k denote a book on k+2k+2 vertices and tBktB_k be tt vertex-disjoint BkB_k's. Let GG be a connected graph with nn vertices and at most n(1+ϵ)n(1+\epsilon) edges, where ϵ\epsilon is a constant depending on kk and tt. In this paper, we show that the Ramsey number r(G,tBk)=2n+t2r(G,tB_k)=2n+t-2 provided n111t3k3n\ge 111t^3k^3. Our result extends the work of Erd\H{o}s, Faudree, Rousseau, and Schelp (1988), who established the corresponding result for GG being a tree and t=1t=1.

Keywords

Cite

@article{arxiv.2507.09827,
  title  = {Ramsey numbers of sparse graphs versus disjoint books},
  author = {Ting Huang and Yanbo Zhang and Yaojun Chen},
  journal= {arXiv preprint arXiv:2507.09827},
  year   = {2025}
}

Comments

19 pages