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

• 作者: 宋洪雪
• 来源期刊: 东南大学学报(英文版)
• 学科: 数学
• 关键词: Ramsey数 轮 独立数 完全图
• 年，卷（期）: 2004,（1）
• 页码范围: 126-129
• 页数: 4页
• 分类号: O29
• 字数: 1126字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2004.01.026

摘要

给出了当n趋向于无穷时, 对于不小于4的偶数m, 有r(Wm, Kn)≤(1+o(1))C1·(n)/(logn)(2m-2)/(m-2); 对于不小于5的奇数m, 有r(Wm, Kn)≤(1+o(1))C2(n(2m)/(m+1))/(logn)(m+1)/(m-1). 这里C1=C1(m)＞0, C2=C2(m)＞0. 特别地, C2(5)=12. 该定理是在Caro等给出的r(Cm, Kn)的渐近上界的基础上利用函数fm(x)=∫10((1-t)(1)/(m)dt)/(m+(x-m)t) 得到的. 当n趋向于无穷时, c(n)/(logn)(5)/(2)≤r(K4, Kn)≤(1+o(1))(n3)/((logn)2). 本文还给出了r(Kk+Cm, Kn)的渐近上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋洪雪	河海大学理学院	4	0	0.0	0.0