Asymptotic Upper Bounds for Wheel: Complete Graph Ramsey Numbers
Acta mathematica scientia,Series A
• Articles • Previous Articles Next Articles
Song Hongxue ; Bai Lufeng; Liu Shuyan
Received:
Revised:
Online:
Published:
Contact:
Abstract: It is shown that r(Wm,Kn)≤l(1+o(1))C1(m) (n/logn ) (2m-2)/(m-2) for fixed evenr(Wm,Kn)≤(1+o(1))C2(m) (n2m/m+1/log n)(m+1)/(m-1) for fixed odd m≥5 and n→∞. In particular, C2(5)=12 . Also, c(n/logn)5/2≤r(K4,Kn)≤ (1+o(1)) n3/(logn)2. Moreover, in this paper, the authors discuss some generalizations for wheel: complete graph Ramsey numbers.
Key words: Ramsey numbers, Wheels
CLC Number:
Song Hongxue ; Bai Lufeng; Liu Shuyan.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://121.43.60.238/sxwlxbA/EN/
http://121.43.60.238/sxwlxbA/EN/Y2006/V26/I5/741
Cited
The Comparison Theorem for Solutions of Forward-backward Stochastic Differential Equations
Precise Asymptotics in the Law of Large Numbers of Moving-average Processes
Extended Cesàro Operators Between Different Weighted
Bloch-type Spaces