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 条

[21] Bipartite Ramsey Numbers of Cycles for Random Graphs
Meng Liu
Yusheng Li
Graphs and Combinatorics, 2021, 37 : 2703 - 2711
[22] TOPOLOGICAL RAMSEY THEOREM FOR COMPLETE BIPARTITE GRAPHS
MIYAUCHI, MS
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (01) : 164 - 179
[23] Multicolor Ramsey Numbers of Bipartite Graphs and Large Books
Li, Yan
Li, Yusheng
Wang, Ye
GRAPHS AND COMBINATORICS, 2023, 39 (02)
[24] Multicolor Ramsey Numbers of Bipartite Graphs and Large Books
Yan Li
Yusheng Li
Ye Wang
Graphs and Combinatorics, 2023, 39
[25] ROTATION NUMBERS FOR COMPLETE BIPARTITE GRAPHS
HAVILAND, J
THOMASON, A
JOURNAL OF GRAPH THEORY, 1992, 16 (01) : 61 - 71
[26] Crossing numbers of complete bipartite graphs
Balogh, Jozsef
Lidicky, Bernard
Norin, Sergey
Pfender, Florian
Salazar, Gelasio
Spiro, Sam
XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, 2023, 224 : 78 - 87
[27] Ramsey numbers involving large dense graphs and bipartite Turan numbers
Li, YS
Zang, WN
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 87 (02) : 280 - 288
[28] Anti-Ramsey theory on complete bipartite graphs
Cho, Stephan
Cummings, Jay
Defant, Colin
Sonneborn, Claire
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 948 - 951
[29] Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers
Michitaka Furuya
Shun-ichi Maezawa
Kenta Ozeki
Graphs and Combinatorics, 2020, 36 : 167 - 176
[30] Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers
Furuya, Michitaka
Maezawa, Shun-ichi
Ozeki, Kenta
GRAPHS AND COMBINATORICS, 2020, 36 (01) : 167 - 176

← 1 2 3 4 5 →