Ramsey数的下界

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

7外多色Ramsey数的下界

研究素数完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到３个三色,４个四色Ｒａｍｓｅｙ数的新的下界：Ｒ（３,４,１８）≥４５０,Ｒ（３,４,１９）≥４６４,Ｒ（３,４,２０）≥５２２,Ｒ（３,３,５,１０）≥５４２,Ｒ３,３,５,１１）≥６１８,Ｒ９３,４,５,１６）≥１４１０,Ｒ（３,４,５,１７）≥１４３０。     

6个多色Ramsey数的下界

研究了素介完全图ＫＰ的边的ｎ－染色,给出了计算它的子图Ｇｐ（Ｓｉ）的团数的一种算法,得到２个三色,４个四色Ｒａｍｓｅｙ数的新的下界。     

一个Ramsey数的新的下界

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

Ramsey数R(6,17)的下界

该文构造了１个新的素数阶循环图,从而得到１个Ｒａｍｓｅｙ数Ｒ（６,１７）的下界：Ｒ（６,１７）≥３８０。     

关于一类Ramsey数的下界

对一类图K1 ,q2 t与C4的Ramsey数进行讨论 ,得出结论 :r(C4,K1 ,q2 t) q2 q 2 .并且对Burr的渐近下界做了改进 ,得到改进结论 : n 4 ,f(n) ( 7n -5 ) 6 .     

4个经典4色Ramsey数的新下界

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

关于Ramsey数下界的一个注记

Ramsey理论是组合论中的一个重要内容，但确定Ramsey数R(k，f)是非常困难的．给出了Ramsey数R(k1，k2，…，km)的一个下界公式；同时也指出了2002年《数学的实践与认识》上某论文中的一些错误。     

获得小Ramsey数下界的一个方法

ｑ１,ｑ２是小参数,对于寻找Ｒａｍｓｅｙ数Ｒ（ｑ１,ｑ２）的下界,我们给出了一个新的方法,用这个方法,通过使用计算机,给出了包括Ｒ（５,１５）≥２４２在内的１３个新的下界。     

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

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

用素数阶循环图计算经典Ramsey数的下界

利用素数阶循环图计算经典Ramsey下界,得到3个经典Ramsey数R(3,t)的新下界:R(3,35)≥230,R(3,37)≥242,R(3,39)≥258.     

一类组合竞赛与Ramsey数的下界

本文研究了适用于一类组合竞赛的策略,推广了文献[1]中的情形,并给出了相应的结果.最后导出Ramsey数R(l_1,l_2,…,l_q,r)的下界作为具体应用的例子.     

求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数的上、下界公式作出了一些改进,得到了含双参数的Ramsey数的新上、下界公式,并且通过证明得到了2个Ramsey数的较好结果。     

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

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