Indexed by:
Abstract:
For any bipartite graph H, let us denote the bipartite Ramsey number br(k)(H; K-n,K-n) to be the minimum integer N such that any edge-coloring of the complete bipartite graph K-N,K-N by k + 1 colors contains a monochromatic copy of H in some color i for 1 <= i <= k, or a monochromatic copy of K-n,K-n in the last color. In this note, it is shown that for any fixed integers t >= 2 and s >= (t- 1)! + 1, there exists a constant c = c(t) > 0 such that br(2)(K-t,K-s; K-n,K-n) >= c(nloglogn/log(2)n)(t) for sufficiently large n; and for k >= 3, br(k)(K-t,K-s; K-n,K-n) = Theta(n(t)/log(t) n). (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Reprint 's Address:
Version:
Source :
DISCRETE APPLIED MATHEMATICS
ISSN: 0166-218X
Year: 2016
Volume: 213
Page: 238-242
0 . 9 5 6
JCR@2016
1 . 0 0 0
JCR@2023
ESI Discipline: ENGINEERING;
ESI HC Threshold:177
JCR Journal Grade:2
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 2
SCOPUS Cited Count: 2
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 3
Affiliated Colleges: