• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Wang, Xiuwen (Wang, Xiuwen.) [1] | Lin, Qizhong (Lin, Qizhong.) [2] (Scholars:林启忠)

Indexed by:

EI Scopus SCIE

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:

Asymptotic bound Bipartite Ramsey number Turan number

Community:

  • [ 1 ] [Wang, Xiuwen]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China
  • [ 2 ] [Lin, Qizhong]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • 林启忠

    [Lin, Qizhong]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China

Show more details

Version:

Related Keywords:

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

Online/Total:1411/13884279
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1