2个经典Ramsey数的新下界

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

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数的下界

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

12个经典二色Ramsey数R(k,l)的新下界

二色经典Ramsey数R(k,l)是指具有下述性质的最小正整数r:用两种颜色把r 阶完全图Kr的边任意染色后, Kr中一定存在单色的Kk或Kl, 其存在性的证明并不困难,但具体的Ramsey数的计算却是组合数学中非常困难的问题[1]. 当今学术界关于Ramsey数研究的最新进展详见文献[2]动态综述论文.本文沿用文献[3～7]的方法,构造12个素数阶循环图,得到12个二色经典Ramsey数的新下界.研究简报如下.     

Ramsey数R_9(4)的新下界

本文用群论和数论研究了素数阶循环图存在4阶团的充要条件,得到了Ramsey数R_9(4)的新下界。     

用循环图计算经典Ramsey数R ( 3, q)的下界

构造了3个循环图,利用循环图计算得一些经典Ramsey数的新的下界:R(3,33)≥216,R(3,34)≥224,R(3,35)≥228等.     

计算经典Ramsey数R (3,q)下界的新方法

发现计算经典Ramsey数R(3,q)下界的一种新方法——自同构循环图的方法,并得到6个经典Ramsey数的新下界:R(3,35)≥226,R(3,37)≥241,R(3,38)≥246,R(3,40)≥261,R(3,43)≥281,R(3,44)≥293.     

临界完全图Ramsey数

设G和H是任意的图,Ramsey数r(G,H)定义为最小的正整数r,使得图Kr的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.临界星图Ramsey数r_*(G,H)为最小的正整数n,使得图Kr-K_(1,)r_(-1-)n的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.在临界星图启发下,临界完全图Ramsey数rK(G,H)定义为最大的正整数n,使得图Kr-Kn的任意红蓝二边着色或存在单色的红色子图G或存在单色的蓝色子图H.这里r为Ramsey数r(G,H).确定了rK(W_(1,)n,K_3)和rK(Cn,K_3),其中W_(1,)n=K_1+Cn为轮.     

二色Ramsey数R(5,29)的下界

改进素数阶循环图的方法，得到1个二色Ramsey数的新下界：R(5，29)≥614。     

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

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

拉姆齐图R(4,5)的递阶生成

对于已知经典的拉姆齐数，其对应的拉姆齐图R(3，3)，R(3，4)R(3，5)，R(3，6)，R(3，7)，R(3，8)和R(3，9)均可递阶生成．给出了一个通过R(4，4)图递阶生成的一个R(4，5)拉姆齐图，证明了R(4，5)≥25．同时发现修改所构造的R(4，5)图的10条拉姆齐临界边，该图将变为经典10-正则的R(4，5)图．     

(3,11,45)-Ramsey图的递阶构造

给出了10-正则循环(3,11,45)-Ramsey图的一个递阶生成构造.该正则循环图的弦长序列是:1,3,5,12,19.同时证明了拉姆赛数R(4,5) 46.进一步,我们发现了一个有趣的结果,作为(3,11,45)-Ramsey图的一个子图(3,10,38)-Ramsey图,改变(3,10,38)-Ramsey图的4条Ramsey临界边,该图将变为另一个10正则的循环(3,10,38)-Ramsey图.该正则循环图的弦长序列也是:1,3,5,12,19.     

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

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

若干Ramsey数Rn（5）的下界

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

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

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

r(Km,n)的一个构造型下界

图G的Ramsey数r(G)是指最小的自然数N,满足当n≥N,对完全图Kn的边进行红蓝二着色时总包含单色的图G.对于完全二部图Km,n,给出了当n充分大时,r(Km,n)≥2m(n-n0.525)的一个代数构造的证明.     

经典Ramsey数R(5,14)的下界

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

经典Ramsey数R(5,11)的下界

研究了素数阶循环图的一些性质，得到了一个Ｒａｍｓｅｙ数析的下界：Ｒ（５，１１）≥１１４。     

边Ramsey上界研究

对于无向有限简单图G和H,边Ramsey数R(C,H)是指最小的整数e,使得对一个有e条边的图的边用红蓝两色进行2-染色后要么得到一个红色的G,要么得到一个蓝色的H.通过分支定界法,得到一些边Ramsey数的上界.     

一个关于三角形和K_2+T_n的Ramsey goodness结论(英文)

研究三角形和K2＋Tn的Ramseygoodness性质．在已证明的r（K3,K2＋T4）=11基础上利用数学归纳法得出：当n≥4时,有r（K3,K2＋Tn）=2n＋3．从一个图G中删除两个点,由剩余的点导出的子图记为G’,李雨生先生得出一个关于r（G,H）的结论．作为它的推论,给出了对于“书”（Bm）和K3＋L的Ramsey数的一个上界．