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

author:

You, Chun-lin (You, Chun-lin.) [1]

Indexed by:

SCIE

Abstract:

Let r >= 3 be an integer such that r - 2 is a prime power and let H be a connected graph on n vertices with average degree at least d and alpha(H) <= beta n, where 0 < beta < 1 is a constant. We prove that the size Ramsey number (R) over cap (H; r) > nd/(r - 2)(2) - C root n for all sufficiently large n, where C is a constant depending only on r, d and beta. In particular, for integers k >= 1, and r >= 3 such that r - 2 is a prime power, we have that there exists a constant C depending only on r and k such that (R) over cap (P-n(k); r) > kn(r - 2)(2) - C root n - (k(2) + k)/2 for all sufficiently large n, where P-n(k) is the kth power of P-n.

Keyword:

affine plane probabilistic method size ramsey number

Community:

  • [ 1 ] [You, Chun-lin]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • 尤春霖

    [You, Chun-lin]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES

ISSN: 0168-9673

CN: 11-2041/O1

Year: 2021

Issue: 4

Volume: 37

Page: 841-846

0 . 6 9 1

JCR@2021

0 . 9 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:36

JCR Journal Grade:4

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:52/10135245
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