• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chen, X. (Chen, X..) [1] | Lin, Q. (Lin, Q..) [2] | Niu, L. (Niu, L..) [3]

Indexed by:

Scopus

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:

Book Ramsey number Stability-supersaturation lemma Star-critical Ramsey number

Community:

  • [ 1 ] [Chen X.]Department of Mathematics, Lishui University, Lishui, 323000, China
  • [ 2 ] [Lin Q.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, 350108, China
  • [ 3 ] [Niu L.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Discrete Mathematics

ISSN: 0012-365X

Year: 2025

Issue: 2

Volume: 348

0 . 7 0 0

JCR@2023

CAS Journal Grade:4

Cited Count:

WoS CC 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:

Online/Total:56/10136948
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1