Ramsey数与约束共存性

摘要：

本文提出约束共存性概念,并证明约束共存极小状态的存在性,以及它与Ramsey定理所描述的极小Ramsey现象的等效性.用数量表示这种等效性,就是:r(p-1,q)=R(p,q)这里2≤p≤q均为整数.由此,我们得到相邻Ramsey数之间的一些基本的序关系,如:R(p,q)≥R(p-1,q+1),R(p-1,q)+R(p,q-1)-R(p-1,q-1)≤R(p,q),这里3≤p≤q均为整数.等等.

关键词：Ramsey现象、Ramsey数、约束共存极小性

分类号：G64(高等教育)

在线出版日期：2008-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：201-202