Indexed by:
Abstract:
For graphs F,G and H, let F→(G,H) signify that any red/blue edge coloring of F contains either a red G or a blue H. The Ramsey number r(G,H) is defined to be the smallest integer r such that Kr→(G,H). Let Bn(k) be the book graph which consists of n copies of Kk+1 all sharing a common Kk, and let G:=Kp+1(a1,a2,...,ap+1) be the complete (p+1)-partite graph with a1=1, a2|(n−1) and ai≤ai+1. In this paper, avoiding the use of Szemerédi's regularity lemma, we show that for any fixed p≥1, k≥2 and sufficiently large n, Kp(n+a∖K1,n+a→(G,Bn(k)). This implies that the star-critical Ramsey number r⁎(G,Bn(k))=(p−1)(n+a2k−1)+a2(k−1)+1. As a corollary, r⁎(G,Bn(k))=(p−1)(n+k−1)+k for a1=a2=1 and ai≤ai+1. This solves a problem proposed by Hao and Lin (2018) [11] in a stronger form. © 2024
Keyword:
Reprint 's Address:
Email:
Source :
Discrete Mathematics
ISSN: 0012-365X
Year: 2025
Issue: 2
Volume: 348
0 . 7 0 0
JCR@2023
CAS Journal Grade:4
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: