Ramsey Numbers of Complete Bipartite Graphs

被引：0

作者：

Liu, Meng ^{[1
]}

Du, Bangwei ^{[1
]}

机构：

[1] Anhui Univ, Ctr Pure Math, Sch Math Sci, Hefei 230601, Anhui, Peoples R China

来源：

GRAPHS AND COMBINATORICS | 2025年 / 41卷 / 01期

关键词：

Ramsey number; Bipartite graph; Asymptotic bound;

D O I：

10.1007/s00373-025-02892-y

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let alpha>0 be a constant and let m >= 1 be an integer. In this short note, we shall show that R(K-m,K-alpha n,K-m,K-n)=((alpha(1/m)+1)(m)+o(1))n as n ->infinity

引用

页数：4

共 50 条

[1] MULTICOLOR RAMSEY NUMBERS FOR COMPLETE BIPARTITE GRAPHS
CHUNG, FRK
GRAHAM, RL
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (02) : 164 - 169
[2] Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs
Tao Jiang
Michael Salerno
Graphs and Combinatorics, 2011, 27 : 121 - 128
[3] Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs
Jiang, Tao
Salerno, Michael
GRAPHS AND COMBINATORICS, 2011, 27 (01) : 121 - 128
[4] Multicolor Ramsey Numbers For Complete Bipartite Versus Complete Graphs
Lenz, John
Mubayi, Dhruv
JOURNAL OF GRAPH THEORY, 2014, 77 (01) : 19 - 38
[5] Bounds on Ramsey Numbers of Certain Complete Bipartite Graphs
Lortz R.
Mengersen I.
Results in Mathematics, 2002, 41 (1-2) : 140 - 149
[6] Further Ramsey numbers for small complete bipartite graphs
Lortz, R
Mengersen, I
ARS COMBINATORIA, 2006, 79 : 195 - 203
[7] Gallai–Ramsey Numbers of Odd Cycles and Complete Bipartite Graphs
Ming Chen
Yusheng Li
Chaoping Pei
Graphs and Combinatorics, 2018, 34 : 1185 - 1196
[8] Anti-Ramsey numbers for small complete bipartite graphs
Axenovich, M
Jiang, T
ARS COMBINATORIA, 2004, 73 : 311 - 318
[9] Complete Bipartite Ramsey Numbers
Hasmawati
Assiyatun, H.
Baskoro, E. T.
Salman, A. N. M.
UTILITAS MATHEMATICA, 2009, 78 : 129 - 138
[10] Gallai and l-uniform Ramsey numbers of complete bipartite graphs
Liu, Yuchen
Chen, Yaojun
DISCRETE APPLIED MATHEMATICS, 2021, 301 : 131 - 139

← 1 2 3 4 5 →