Indexed by:
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:
Reprint 's Address:
Email:
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:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: