关于Ramsey数的等式R(p+1,p+1)=R(P,p+3)(p≥3)

• 作者: 王瑞 齐麟
• 来源期刊: 世界华商经济年鉴·高校教育研究
• 学科: 教育
• 关键词: Ramsey现象 Ramsey数,约束共存极小性 约束不可免性
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 教学方法
• 页码范围: 170-170
• 页数: 1页
• 分类号: G623.5
• 字数: 1382字
• 语种: 中文

摘要

本文进一步阐述了约束共存性概念,从而得到;(K<,q>|K<,q>)=R(p,q)=r(p--1.q),(q≥p≥2)这里.报道我们获得的最新关于Ramsey数的成果,如R(p,q-1)≥r(p-1,Q+1)(q-1>p>2)R(p+1,p+1)=R(p,p+3)(p≥3)并利用已知的界,终于确定两个Ramsey数:R(5,5)=49,R(4,7)=49.对于多色情形,我们可得到R(p,p,p=R(p-1,p+1,p+1)-1(p≥3).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王瑞	云南大学信息学院计算机科学系	17	28	4.0	4.0
2	齐麟	云南大学信息学院计算机科学系	1	0	0.0	0.0