Multicolor Ramsey Numbers of Bipartite Graphs and Large Books

被引:1
|
作者
Li, Yan [1 ]
Li, Yusheng [2 ]
Wang, Ye [3 ]
机构
[1] Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
[2] Tongji Univ, Sch Math Sci, Shanghai 200092, Peoples R China
[3] Harbin Engn Univ, Coll Math Sci, Harbin 150001, Peoples R China
关键词
Multicolor Ramsey number; Bipartite graph; Book; Even cycle; CYCLE;
D O I
10.1007/s00373-023-02623-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For graphs G and H, the Ramsey number r(k+1)(G; H) is defined as the minimum N such that any edge-coloring of K(N )by k+ 1 colors contains either a monochromatic G in the first k colors or a monochromatic H in the last color. A book B-n((m)) is a graph that consists of n copies of (Km+1) sharing a common K-m. We shall give upper bounds for r(k+1)(K-t,K-s; B-n((m))) and r(k+1)(C-2t; B-n((m)) ), some of which are sharp up to the sub-linear term asymptotically.
引用
收藏
页数:7
相关论文
共 50 条
  • [41] Some multicolor bipartite Ramsey numbers involving cycles and a small number of colors
    Hattingh, Johannes H.
    Joubert, Ernst J.
    [J]. DISCRETE MATHEMATICS, 2018, 341 (05) : 1325 - 1330
  • [42] Bipartite Ramsey numbers involving large Kn,n
    Lin, Qizhong
    Li, Yusheng
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (04) : 923 - 928
  • [44] Bipartite Ramsey numbers and Zarankiewicz numbers
    Goddard, W
    Henning, MA
    Oellermann, OR
    [J]. DISCRETE MATHEMATICS, 2000, 219 (1-3) : 85 - 95
  • [45] Ramsey numbers involving graphs with large degrees
    Dong, Lin
    Li, Yusheng
    Lin, Qizhong
    [J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (10) : 1577 - 1580
  • [46] ON RAMSEY NUMBERS FOR LARGE DISJOINT UNIONS OF GRAPHS
    BURR, SA
    [J]. DISCRETE MATHEMATICS, 1988, 70 (03) : 277 - 293
  • [47] A bound for multicolor Ramsey numbers
    Shi, LS
    Zhang, KM
    [J]. DISCRETE MATHEMATICS, 2001, 226 (1-3) : 419 - 421
  • [48] Turan numbers of bipartite graphs and related Ramsey-Type questions
    Alon, N
    Krivelevich, M
    Sudakov, B
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (5-6): : 477 - 494
  • [49] Gallai-Ramsey Numbers of Odd Cycles and Complete Bipartite Graphs
    Chen, Ming
    Li, Yusheng
    Pei, Chaoping
    [J]. GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1185 - 1196
  • [50] Gallai and l-uniform Ramsey numbers of complete bipartite graphs
    Liu, Yuchen
    Chen, Yaojun
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 301 : 131 - 139