圈与K4的临界完全图Ramsey数

对给定的2个图G和H,Ramsey数r(G,H)是最小的正整数r,使得对完全图Kr的边任意红蓝着色或存在红色子图G、或存在蓝色子图H.临界完全图Ramsey数r_K(G,H)是最大的正整数n,使得图K_r-K_n的边任意红蓝着色或存在红色子图G或存在蓝色子图H.当正整数n≥5时,r_K(C_n,K_4)=n/2,C_n为n个点的圈.     

关于路和圈的3-色Ramsey数

对于给定的图G_1,G_2,…,G_k,k≥2,k-色Ramsey数R(G_1,G_2,…,G_k)是指最小的正整数n,使得对n个点的完全图进行任意的k-边染色,总是存在某个染i色的单色图G_i,1≤i≤k.对G_1=G_2=P_m,G_3=C_n的情况进行了研究,得到了n较大时的3-色Ramsey数R(P_m,P_m,C_n)的准确值.     

关于一类Ramsey数的下界

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

Ramsey数r(mC_3,nC_4)

对于图G和图H ,Ramsey数r(G ,H)定义为最小正整数 p ,使得完全图Kp 用红、蓝两色作任意边着色后 ,总含红色子图G或蓝色子图H。以mG记m个图G的不相交并 ,Ck 记长度为k的圈 ,对于正整数m、n ,n≥m≥ 1 ,本文确定了Ramsey数r(mC3 ,nC4)。     

临界完全图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 数的上界估计

设f1,f2,…,fk是关于图的一些参数.该文运用归纳法给出了一般化的Ramsey数r(f1≥n1,f2≥n2,…,fk≥nk)一个一般的上界估计.同时讨论了混合Ramsey数叭v(f;m;H)在一定条件下的一个上界,并给出了在取特殊参数xF情况下混合Ramsey数的一个准确表达式.     

Ramsey数的下界

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

一些Ramsey数的下界

确定Ramsey数一直是图论中的一个难题。讫今为止,已被确定的Ramsey数亦为数不多。有关Ramsey数的一些著名结果是关于它的界限的。本文通过群论的方法,得到了一些Ramsey数的下界,在一定条件下,它们比已知的著名结果要好。     

分析方法在Ramsey数估值中的应用

Li Yusheng等人曾给出一个独立数的下界公式:α(G)≥Nfa+1(d),其中fa(x)= ∫10(1-t)t/adt/(a+(x-a)·t).为了得到r(H,Kn)的上界,可以考虑建立不含H作为子图的临界图G的独立数的下界.即通过对临界图G及其邻域导出子图e的平均次数的分析,得出G的阶(顶点数)Ⅳ与,n之间的不等式关系.再利用函数fa(x)的分析性质得出当n趋于无穷大时,N+1的最小可能渐近表达式,即为r(H,Kn)的渐近上界.主要介绍这种分析方法在解决Kk+Kl,"Kl+Cm","Km,k"等图形和完全图Ramsey数渐近上界问题中的应用.     

奇星对九阶轮的Ramsey数(英文)

给定两个图G₁和G₂,Ramsey数R（G₁,G₂）是指具有如下性质的最小正整数n:对任意的n阶图G,或者G包含G₁,或者G的补图包含G₂.令S_n表示n阶星,W_m表示m+1阶轮.当n≥6且n是偶数时,人们证明了R（S_n,W₈）=2n+2.本文证明了当n=5,7,9时, R（S_n,W₈）=2n+1.     

7个多色Ramsey数的新下界

提出了计算经典多色Ramsey数R（q1,q2,…,qn）的下界的一个算法,得到7个新的下界：R（3,3,3,15）≥464,R（3,3,3,16）≥594,R（3,3,3,17）≥642,R（3,3,3,18）≥752,R（3,3,3,19）≥770,R（3,3,3,20）≥812,R（3,3,3,21）≥882．     

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

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

若干Ramsey数Rn（5）的下界

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

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

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

素数阶循环图与经典Ramsey数R ( 3, q)的5个新下界

利用素数阶循环图,得到Ram sey数R(3,q)的5个新下界:R(3,25)≥150,R(3,26)≥158,R(3,27)≥164,R(3,28)≥168,R(3,29)≥180.     

Ramsey数R(6,17)的下界

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

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

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

若干小Sidon数的上界估计

研究了数论和组合数学中著名的难题--Sidon序列问题,给出了一种新的计算方法,获得8个Sidon数的新上界:F(15)=156,F(16)=187,...,F(22)=439.