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 条
  • [31] Multicolored Bipartite Ramsey Numbers of Large Cycles
    Shao-qiang LIU
    Yue-jian PENG
    [J]. Acta Mathematicae Applicatae Sinica, 2024, 40 (02) : 347 - 357
  • [32] Multicolored Bipartite Ramsey Numbers of Large Cycles
    Shao-qiang Liu
    Yue-jian Peng
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2024, 40 : 347 - 357
  • [33] Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers
    Michitaka Furuya
    Shun-ichi Maezawa
    Kenta Ozeki
    [J]. Graphs and Combinatorics, 2020, 36 : 167 - 176
  • [34] MULTICOLOR RAMSEY NUMBERS INVOLVING GRAPHS WITH LONG SUSPENDED PATHS
    BURR, SA
    [J]. DISCRETE MATHEMATICS, 1982, 40 (01) : 11 - 20
  • [35] The growth rate of multicolor Ramsey numbers of 3-graphs
    Bradac, Domagoj
    Fox, Jacob
    Sudakov, Benny
    [J]. RESEARCH IN THE MATHEMATICAL SCIENCES, 2024, 11 (03)
  • [36] Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers
    Furuya, Michitaka
    Maezawa, Shun-ichi
    Ozeki, Kenta
    [J]. GRAPHS AND COMBINATORICS, 2020, 36 (01) : 167 - 176
  • [37] Multi-color Ramsey numbers of two bipartite graphs
    Wang, Ye
    Song, Yanyan
    Li, Yusheng
    Liu, Meng
    [J]. DISCRETE MATHEMATICS, 2024, 347 (10)
  • [38] Anti-Ramsey numbers for small complete bipartite graphs
    Axenovich, M
    Jiang, T
    [J]. ARS COMBINATORIA, 2004, 73 : 311 - 318
  • [39] Gallai–Ramsey Numbers of Odd Cycles and Complete Bipartite Graphs
    Ming Chen
    Yusheng Li
    Chaoping Pei
    [J]. Graphs and Combinatorics, 2018, 34 : 1185 - 1196
  • [40] A note on Ramsey numbers involving large books
    Liu, Meng
    Li, Yusheng
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):