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

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

关于《关于Ramsey数下界的部分结果》的注

本文用反例 ,说明了 [1 ]中 R( l,s+ t-2 ) R( l,s) + R( l,t) -1是错的     

三阶Ramsey数的性质和下界

本文得出了三个关于三阶Ｒａｍｓｅｙ数性质的结论，由这三个结论直接导出了若干三阶Ｒａｍｓｅｙ数的下界结果．     

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

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

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数下界值的随机算法

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

Ramsey数的性质研究

本文得出了若干有关Ramsey数性质的结论,这些结论可直接用来推导Ram-sey数的下界公式,也可用来改进已有的Ramsey数的下界结果,本文中定理的证明思路,还能用于研究其它的图论和组合数学问题。     

关于星和条的Ramsey数

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

用拼图法研究Ramsey数下界的一些注记

指出论文《关于Ramsey数下界的部分结果》中的一些错误,评注用拼图法研究Ramsey数下界的一些困难问题,并提出两个猜想.     

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

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

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))的一个下界.     

Some properties of Ramsey numbers

In this paper, some properties of Ramsey numbers are studied, and the following results are presented.

1. (1) For any positive integers k₁, k₂, …, k_m l₁, l₂, …, l_m (m> 1), we have

.

2. (2) For any positive integers k₁, k₂, …, k_m, l₁, l₂, …, l_n , we have

. Based on the known results of Ramsey numbers, some results of upper bounds and lower bounds of Ramsey numbers can be directly derived by those properties.

     

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。     

On Some Three-Color Ramsey Numbers

 In this paper we study three-color Ramsey numbers. Let K _i,j denote a complete i by j bipartite graph. We shall show that (i) for any connected graphs G ₁, G ₂ and G ₃, if r(G ₁, G ₂)≥s(G ₃), then r(G ₁, G ₂, G ₃)≥(r(G ₁, G ₂)−1)(χ(G ₃)−1)+s(G ₃), where s(G ₃) is the chromatic surplus of G ₃; (ii) (k+m−2)(n−1)+1≤r(K _1,k , K _1,m , K _n )≤ (k+m−1)(n−1)+1, and if k or m is odd, the second inequality becomes an equality; (iii) for any fixed m≥k≥2, there is a constant c such that r(K _k,m , K _k,m , K _n )≤c(n/logn), and r(C _2m , C _2m , K _n )≤c(n/logn) ^m/(m−1) for sufficiently large n. Received: July 25, 2000 Final version received: July 30, 2002 RID="*" ID="*" Partially supported by RGC, Hong Kong; FRG, Hong Kong Baptist University; and by NSFC, the scientific foundations of education ministry of China, and the foundations of Jiangsu Province Acknowledgments. The authors are grateful to the referee for his valuable comments. AMS 2000 MSC: 05C55     

Some Bipartite Ramsey Numbers

Consider a complete bipartite graph K(s, s) with p = 2s points. Let each line of the graph have either red or blue colour. The smallest number p of points such that K(s, s) always contains red K(m, n) or blue K(m, n) is called bipartite Ramsey number denoted by rb(K(m, n), K(m, n)). In this paper, we show that

复数星图与单路的多染色拉姆齐数

对给定的简单图$H_1,H_2,\ldots,H_c$, 我们将使完全图$K_n$的任意边分解$\{G_i\}^c_{i=1}$都存在至少一个$G_i$有子图同构于$H_i$的最小正整数$n$称为多染色拉姆齐数 $R(H_1,H_2,\ldots,$ $H_c)$. 对正整数$m,n_1,n_2,\ldots,n_c$, 令$\Sigma=\sum_{i=1}^{c}(n_i-1)$. 在文献中,我们已经获得了$R(K_{1,n_1},\ldots,K_{1,n_c},P_m)$ 的一些界和精确值.Wang推测若$\Sigma\not\equiv 0\pmod{m-1}$且$\Sigma+1\ge (m-3)^2$, 则有$R(K_{1,n_1},\ldots, K_{1,n_c}, P_m)=\Sigma+m-1.$ 本文中, 我们给出了一个新的下界并给出$R(K_{1,n_1},\ldots,K_{1,n_c},P_m)$在$m\leq\Sigma$, $\Sigma\equiv k\pmod{m-1}$且$2\leq k \leq m-2$情况下的部分精确值. 这些结果部分证实了Wang的猜想.