7个经典Ramsey数R(k,l)的新下界

利用构造性的方法,得到7个经典Ramsey数的新下界R(3,29)≥174,R(4,23)≥272,R(5,24)≥488,R(7,12)≥312,R(8,18)≥728,R(8,20)≥860,R(9,21)≥1278.     

Ramsey数的几个新下界公式

本文通过构造循环图,得到并证明了公式:r(3,q)≥5(q-3)+2,r(3,q)≥7(q-5)+2,(q为奇数),又由所给引理:若r(l_1,k_1)>t_1,r(l_2,k_2)>t_2,则r(l_1-1·l_2-1+1,k_1-1·k_2-1+1)>t_1t_2,归纳出又一公式:r(3~n+1,3~n+1)≥17~n+1     

多色经典Ramsey数R( q,q,…,q )(n个)的下界 *

提出了探求n色经典Ramsey数R(q ,q ,… ,q) =R_n(q)的下界的一种方法 ,并用这种方法借助计算机求得6个新的下界:R₄(4)≥ 458,R₃ ( 5 )≥242 ,R₃ ( 6 )≥1 070 ,R₃ (7)≥ 1 214,R₃ (8)≥ 2 834以及R₃ (9)≥ 5 282 .     

多色经典Ramsey数(Rn{q,q,…,q)的下界

提出了探求n色经典Ramsey数(Rn{q,q,…,q)的下界的一种方法,并用这种方法借助计算机求得6个新的下界:R4(4)≥458,R3(5)≥242,R3(6)≥1 070,R3(7)≥1 214,R3(8)≥2 834以及R3(9)≥5 282.     

求Ramsey数下界的循环巧妙图搜索算法研究

本文研究通过构造循环巧妙图而搜寻Ｒａｍｓｅｙ数下界的算法，给出了一个效率较高的算法，该算法已经编程实现，并由此得出了一个具有４６点（４，７）循环巧妙图，从而证明了ｒ（４，７）≥４７。     

零和Ramsey数R(C_3,Z_3)的下界——(3)

Bialostocki和Dierker给出了古典Ramaey定理下列有趣的推广:设G是一个有m条边的图,整数k≥2,且k|m,Z_k表示k阶循环群。定义R(G,Z_k)表示一个极小整数t,使得对K_t的边的任意Z_k—染色(即一个泛函C:E(K_t)→Z_k),K_t中都存在一个同构于G的子图具有下列性质 sum from e∈E(G) C(e)≡0(mod k)。本文证明R(C_3,Z_3)≥11。     

Ramsey数R(K_3,K_(16)-e)的一个下界

图论方法是研究Ramsey理论中最常用的方法,80多年的研究产生了大量的成果.Ramsey数R(G,H)是这样的最小正整数n,使得完全图K_n的边的任何一种红、蓝染色都会有一个红色边子图G,或者有一个蓝色边子图H.本文找到Ramsey数R(K_3,K_(16-e))的一个下界.     

含双参数的Ramsey数新上、下界公式

本文得到了含双参数x,y的Ramsey数的新上、下界公式,且初步研究了它的应用,证明了R（K6-e,K6）≤116和R（K6-e,K7）≤202.     

素数阶循环图和经典Ramsey数R（4，n）的三个新下界

研究了素数阶循环圈的基本性质，提出了寻求有效参数构造正则循环圈的新方法，得到了3个经典Ramsey数的新下界：R（4，17）≥164，R（4，18）≥182，R（4，22）≥282．这前2个结果填补了关于Ramsey数综述[2]的上下界表中的2个空白，第3个结果超过了目前已知的最好下界R（4，22）≥258，     

确定Ramsey数下界值的随机算法

文[1—2]借助于计算机得到了几个Ramsey数的下界值,但由于计算机确定Ramsey数的下界值往往需要判断多达指数级的各种情况,因此所需的计算时间常使人难以接受.本文提出了一种确定Ramsey数r(k,l)下界值的随机算法,该算法试图随机而有针对性地构造一个有n个顶点的简单图G,使G中既无k个顶点的团又无l个顶点的独立集,从而确定n+1是r     

用Paley图计算对角Ramsey数下界的新方法

本文研究了对角Paley数的下界问题.利用一个新发现的Paley图的自同构,给出了计算Paley图团数的一个新方法,获得了2个对角Rasey数的新下界:R(20,20)≥18877,R(21,21)≥25949.     

对Ramsey数Rn(3)和Schur数上界的改进

证明了Rn(3)≤(e-1/6)n!+1对一切n≥4成立,这里Rn(3)代表Ramsey数R(3,…,3)(其中有n个3);进而得出Schur数Sn≤(e-1/6)n!对一切n≥4成立.     

对于K2+Tm和完全图的Ramsey函数的渐近上界

本文研究了当n趋于无穷大时,关于K2+Tm和完全图Kn的Ramsey数的渐近上界,以及r(K2+Tm,Kn)和r(K1+Tm,Kn)的渐近关系.利用李雨生等人所给出的一个独立数的下界公式,给出了r(K4,Kn)和r(Kk-c,Kn)的渐近上下界,推广了李雨生等人所给出的r(K1+Tm,Kn)的下界.     

ASYMPTOTIC BOUNDS FOR IRREDUNDANT RAMSEY NUMBERS

Abstract

The irredundant Ramsey number s(m,n) is the smallest N such that in every red-blue colouring of the edges of K_N , either the blue graph contains an m-element irredundant set or the red graph contains an n-element irredundant set. We prove an asymptotic lower bound for s(m, n).     

关于星和条的Ramsey数

令和．该文研究了广义Ramsey数n(K1,n1,…,K1,nt, m1K2,…,msK2)．当1≤■≤∑时,得到了它们的精确值;当∑>■时,得到了它们的上 界．     

THE RAMSEY NUMBERS FOR STARS AND STRIPES

Let Σ=Σ_{i=1}^{t}(n_i-1) and Λ=Σ_{j=1}^s(m_j-1). This paper considers the generalized Ramsey number R(K_{1,n_1},…, K_{1,n_t},m_1K_2,…, m_sK_2) for any Σ and Λ. And the authors get their exact values if 1<=Λ<=Σ and their upper bounds if Λ>= Σ     

Ramsey数r（k,l）的新下界公式

本文给出并证明了Ｒａｍｓｅｙ数ｒ（ｋ，ｌ）的一个新下界公式ｒ（ｋ，ｌ）≥１．５（ｋ－１）（ｌ－１），此下界公式与文献［１，２］所给出的下界公式ｒ（ｋ，ｌ）＞（ｎ２＾ｎ／２）／（ｅ√２，ｎ＝ｍｉｎ（ｋ，ｌ）相比，当ｋ，ｌ较小时，或ｋ，ｌ相差较大明要优越。     

LOWER BOUNDS ON THE MAXIMUM GENUS OF LOOPLESS MULTIGRAPHS

§ 1　IntroductionThe maximum genusγM(G) of a graph G is the maximum among the genera,which Ghas a cellularembedding on a sphere with k handles.Since any embedding of G has atleastone face,by Euler polyhedral equation,itcan be obtained thatγM(G)≤β(G) / 2 ,whereβ(G) is the Betti number of G.A graph G is called up-embeddable ifγM(G) =β(G) / 2 .[1 ] has showed that thereare atleasttwo edge-disjointspanning trees in G if G is 4 -edge connected.Let T be a span-ning tree of G.An odd …     

一类混合Ramsey数

设a(G)表示图G的点荫度,m为正整数,H为连通图,混合Ramsey数v(a;m;H)被定义的为最小的正整数P,使得对任意P阶图G则有a(G)≥m或者H包括于G^-。本文给出了v(a;m;H)的一种计算方法,并对图Cn和轮Wn确定了v(a;n;Cn)和v(a;m;Wn)的值。