6个三色Ramsey数R(3,3,q)的新下界

研究正则素数阶循环图,提出计算多色Ｒａｍｓｅｙ数Ｒ（ｑ１,ｑ２,．．．,ｑｎ）下界的一种算法,得到６个三色Ｒａｍｓｅｙ数的新下界：Ｒ（３,３,１５）≥１９４,Ｒ（３,３,１６）≥３３８,Ｒ（３,３,２２）≥４０２,Ｒ（３,３,２３）≥４１０,Ｒ（３,３,２５）≥４５０。     

经典Ramsey数R(8,18)、R(8,19)和R(8,20)的下界

通过计算机构造了３个新的循环图,从而获得Ｒａｍｓｅｙ数的３个下界：Ｒ（８,１８）≥６１８,Ｒ（８,１９）≥６６２,Ｒ（８,２０）≥７５２．这些结果填补了Ｒａｍｓｅｙ数研究的３个空白．     

计算多色Ramsey数下界的一个算法

提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１,ｑ２,．．．．ｑｎ）下界的一个算法,得到７个４色Ｒａｍｓｅｙ数新的下界：Ｒ（３,３,３,５）≥１０４,Ｒ（３,３,３,７）≥１８２,Ｒ（３,３,３,８）≥１９８,Ｒ（３,３,３,９）≥２５８,Ｒ（３,３,３,１０）≥２８２,Ｒ（３,３,４,１１）≥４２２,Ｒ（３,３,４,１２）≥４６２。     

估计多色Ramsey数下界的一个算法

提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１,ｑ２,…,ｑｎ）下界的一个算法,得到３个４色Ｒａｍｓｅｙ数新的下界：Ｒ（３,３,３,２０）≥９１２,Ｒ９３,３,３,２１）≥９３８,Ｒ（３,３,３,２２）≥９９２。     

5个新的素数阶循环图

通过计算机构造了５个新的素数阶循环图,从而获得了Ｒａｍｓｅｙ数的５个下界：Ｒ（６,１３）≥２４２,Ｒ（８,１７）≥６０２,Ｒ（８,１８）≥６４２,Ｒ（８,１９）≥６８４,Ｒ（８,２０）≥７６２．这些结果填补了Ｒａｍｓｅｙ数研究的５个空白．     

经典二色Ramsey数R（3,q）的两个下界

研究了素数阶循环图的团数和独立数,提出了计算经典二色Ｒａｍｓｅｙ数下界的一个算法,得到了两个Ｒａｍｓｅｙ数的新下界,Ｒ（３,２６）≥１５０,Ｒ（３,３２）≥１９４。     

Ramsey数R(5,9)≥114

Ｒａｍｓｅｙ数Ｒ（５，９）≥１１４Ｓ．Ｐ．Ｒａｄｚｉｓｚｏｗｓｋｉ在１９９３年发表了一篇关于Ｒａｍｓｅｙ数权威性的综述文章：ＳｍａｌＲａｍｓｅｙＮｕｍｂｅｒｓ．在这篇文章中Ｒ（５，ｑ）下界的已知情况是这样的：Ｒ（５，５）≥４３，Ｒ（５，６）≥５８，Ｒ...     

素数阶循环图与经典Ramsey数R(8,16),R(8,17)和R(8,18)的新下界

研究了素数阶循环图的基本性质．提出寻求有效参数构造正则循环图的新方法．得到３个经典Ｒａｍｓｅｙ数的新下界：Ｒ（８,１６）≥５７８,Ｒ（８,１７）≥６４２,Ｒ（８,１８）≥６７８．这３个结果填补了关于Ｒａｍｓｅｙ数的上下界表中的３个空白．     

经典Ramsey数R(7,21)的下界

通过计算机构造了一个新的６４１阶循环图,它既不含任何的７点团,也不含任何的２１独立点集,从而获得了Ｒａｍｓｅｙ数Ｒ（７,２１）的一个下界：Ｒ（７,２１）≥６４２．这个结果填补了Ｒａｍｓｅｙ数研究的一个空白．     

Ramsey数R（6,n）的两个下界

构造了２个新的素数阶循环图,从而得到了２个Ｒａｍｓｅｙ数的下限：Ｒ（６,１６）≥２７８,Ｒ（６,１７）≥３９８。此结果已经计算机验证,填补了Ｒａｍｓｅｙ数下界的２个空白。     

关于不冗余的Ramsey数的性质

不冗余的(irredundant)Ramsey数与著名的Ramsey数有着密切的关系,对它的研究将能得到Ramsey数的下界结果.在前人工作的基础上,对不冗余的Ramsey数进行了研究,得到了两个关于Ramsey数性质的结果,并由此得到了一个不冗余的Ramsey数的下界公式,此公式同时也就是Ramsey数的下界公式.     

求Ramsey数最优下界值的递归算法

要确定每个具体的Ramsey数的数值是相当困难的,至今人们只求出了为数很少的几个Ramsey数的数值.人们在研究Ramsey数性质的同时,也在估计Ramsey数的数值,得出了某些Ramsey数的下界值,但工作进展缓慢.本文提出了一种计算Ramsey数最优下界值的递归算法,该算法利用当今关于Ramsey数的最新结果,能得出Ramsey数的目前最优下界值.1 算法描述不妨将本算法定名为G,参数个数为1个以上(可变化),算法允许递归调用,其输出值为Ramsey数的目前最优下界值.C(k_1,k_2…,k_n)表示以k_1,k_2…,k_n作为输入,通过算法G所得到的输出结果,即C(k_1,k_2…,k_n)表示的是G算出的Ramsey数N(k_1,k_2,…,k_n;2)的目前最优下界值,其中N(k_1,k_2…,k_n;2)的含意与文献[2]中有关含意相同.算法G:     

基于Turán数的广义多图Ramsey数上下界

将多图Ramsey数推广为广义多图Ramsey数.利用完全图的Turán数,给出一些多图Ramsey数的上界和构造性下界,进而确定出它们的准确值.     

Ramsey数的下界

本文由构造循环图得到 Ramsey 数 r(3,q)的下界渐近公式,并且在 Ramsey 循环图的基础上构图,改进了 Ramsey 数 r(3,10)和 r(3,12)的下界。     

若干Ramsey数Rn（5）的下界

用群论和数论研究了素数阶循环图，探讨循环群的正规子群的结构，给出了探索Ｒａｍｓｅｙ数Ｒｎ（５）下界的一般方法，得到若干Ｒａｍｓｅｙ数Ｒｎ（５）的新的下界．     

Ramsey数的新上、下界公式

运用该文的上界公式对Ramsey数的上、下界公式作出了一些改进,得到了含双参数的Ramsey数的新上、下界公式,并且通过证明得到了2个Ramsey数的较好结果。     

若干Ramsey数Rn(5)的新下界

用群论和数论研究素数阶循环图的基本性质，并进一步探讨寻求Ｒａｍｓｅｙ数Ｒｎ（５）的下界的一般方法，得到了Ｒａｍｓｅｙ数Ｒｎ（５）的２０个新的下界。     

若干Ramsey数Rn(3)和Rn(4)的下界估计

用构造性的方法研究了索数阶循环图的基本性质，得到若干Ｒａｍｓｅｙ数的下界。     

关于图的Ramsey数的几个下界

推广了3个C4对完全图的R am sey数下界以及一个经典R am sey数下界问题,得到了3个C4对完全图的R am sey数的线性下界,以及一个关于多项式的经典R am sey数下界.     

经典Ramsey数R(7,n)的5个下界

通过计算机构造了５个完全图的新的循环图分解,从而获得了Ｒａｍｓｅｙ数Ｒ（７,１８）,Ｒ（７,１９）,Ｒ（７,２０）,Ｒ（７,２１）和Ｒ（７,２２）的下界．这５个结果填补了Ｒａｍｓｅｙ数研究的５个空白．