Ramsey数 r(3,q)中的新下界

我们利用计算机来构造既没有三角形又没有q个顶点的独立集的循环图。当q=14、15、16,17时,由我们构造的循环图得到Ramsey数的四个新下界: r(3,14)≥64; r(3,15)≥73; r(3,16)≥79; r(3,17)≥88。     

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

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

7个经典多色Ramsey数R（3,3,3,q）的新下界

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

关于Ramsey数r(3,q)下界公式的一点注记

本文证明了一类特殊的循环图是（3,q）—图,从而得到当q≥9且q是奇数时,r（3,q）≥8（q—8） 2     

5 个三色Ramsey 数R( 3, 3, q) 的下界*

研究了正则的素数阶循环图,提出了计算多色Ｒａｍｓｅｙ数Ｒ（ｑ,ｑ２,．．．,ｑｎ）的下界的一种算法,得到了５个三色Ｒａｍｓｅｙ数的下界．．．。     

Ramsey数R(4,q)的3个下界

构造了３个新的素数阶循环图，从而得到了３个Ｒａｍｓｅｙ数的下界；Ｒ（４，２０）≥２００，Ｒ（４，２１）≥２２４，Ｒ（２，２２）≥２５２。     

经典Ramsey数R（5,12）的下界

研究素数阶循环图的一些性质，得到一个Ｒａｍｓｅｙ数新的下界：Ｒ（５，１２）≥１３８．     

一个Ramsey数的新的下界

用群论和数论的方法研究素数阶循环图的一些性质，得到Ｒａｍｓｅｙ数Ｒ的新的下界。     

2个经典Ramsey数的新下界

利用一般循环图计算Ramsey数下界,构造2个循环图,得到2个经典Ramsey数R(3,t)的新下界:R(3,30)≥188,R(3,41)≥272.     

经典二色Ramsey数R(3,q)的两个下界

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

Ramsey数R(k,l;r)的构造性下界

确定Ramsey数的构造性下界是组合数学中很有意义而又非常困难的课题,迄今仅有个别结果。本文将研究一类组合竞赛,给出任意Ramsey数R(k,l;r)的构造性(算法性)下界。     

高维双色对角Ramsey数的下界

作者曾得到了最一般形式的经典Ramsey数R(l_1,l_2,….l_q;r)的下界。本文给出了当r≥3,q=2,l_1=l_2情况下经典Ramsey数的目前最好的下界。     

对角Ramsey数R(k,k)的新下界

研究了自补图Ｇｐ的一些性质，提出新的算法，得到３个对角Ｒａｍｓｅｙ数的新下界：Ｒ（１７，１７）≥８９１７，Ｒ（１８，１８）≥１１００５，Ｒ（１９，１９）≥１７８８５。     

5个3色Ramsey数的新下界

用构造性方法给出了５个ｐ个顶点的素数阶完全图Ｋｐ的边的３－染色,得到５个３色Ｒａｍｓｅｙ数的新下界,Ｒ（４,４,１６）≥６６２,Ｒ（４,５,１２）≥５７８,Ｒ（４,６,１１）≥６４２,Ｒ（５,５,１３）≥９３８,Ｒ（５,６,１０）≥６９２。     

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

本文构造了２个素数阶循环图，得到了２个Ｒａｍｓｅｙ数的新下界：Ｒ（８，１８）≥６６２，Ｒ（８，１９）≥７５２．     

4个经典Ramsey数R(3,q)的新下界

构造4个一般阶循环图,得到4个经典R am sey数R(3,q)的新下界:R(3,24)≥141,R(3,25)≥146,R(3,26)≥151,R(3,27)≥159.