对于轮和完全图的Ramsey数的渐近上界

摘要

该文给出：对于偶数m≥4当n→∞时r(W_m,K_n)≤(1+o(1))C_1(m)(n/(logn))^((2m-2)/(m-2))；对于奇数m≥5当n→∞时r(W_m,K_n)≤(1+o(1))C_2(m)((n(2m)/(m+1))/(logn))^((m+1)/(m-1))特别地,C_2(5)=12．以及c(n/(logn))^(5/2)≤r(K_4,K_n)≤(1+0(1))(n^3)/((logn)~2)．此外,该文还讨论了轮和完全图的Ramsey数的一些推广．