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 条