9个经典Ramsey数R(3,t)的新下界

本文研究了经典Ramsey数R(3,t)的下界问题.利用素数阶循环图的性质改进一般阶循环图团数的计算方法,获得了9个经典Ramsey数R(3,t)的新下界:R(3,29)≥183,R(3,30)≥189,R(3,32)≥213,R(3,33)≥218,R(3,34)≥226,R(3,35)≥231,R(3,36)≥239,R(3,37)≥244,R(3,38)≥256,其中前三个结果分别改进了迄今已知的最好的下界,后6个结果是本文首次报道的.     

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

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

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

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

对于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)的下界.     

Ramsey数的若干新性质

Ramsey数N(q_1,q_2,…,q_n;t)是组合数学中很有意义的一类数.经过研究,作者得到了以下结果,利用这些结果能导出一些Ramsey数的新下界. 本文所用代表数的符号均表示任意正整数. 定理1 若q_0、q_1、…、qn≥t≥2,则N(q_0+q_1-1,q_2,q_3,…,q_n;t)≥N(q_0.q_2,q_3…,q_n;t)+N(q_1,q_2,…,q_n;t)-1.     

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.     

圓內整点問題

<正> 用R(t)表示圓x~2+y~2=t的內面及圓周上面的整点的数目,很容易証明当t→∞时R(t)～πt,实际上我們有 R(t)=πt+O(t~a),(1)这里a代表某个小于1的数,我們的問題就是去寻求使得(1)式成立的a的下界.到     

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

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

多色经典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理论中的应用

本文在Galois域上的代数构造和关于一些特定类型图的Ramseyr数之间建立了一个关系．关键问题是研究了关于Galois域上的代数构造的方程及方程组的解．我们得到了一些关于二部图的新的下界和上界．     

代数构造及在Ramsey理论中的应用

这篇文章在伽罗瓦域上的代数构造和关于一些特定类型图的Ramsey数之间建立了一个关系. 研究了关于伽罗瓦域上的代数构造的方程及方程组的解. 我们得到了一些关于二部图的Ramsey数的新的下界和上界.     

Ramsey数的性质研究

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

Ramsey数R_m(3)的计算及Schur数的新上界

利用抽屉原理,给出了Ramsey数Rm(3)的一个递推公式,得到Rm(3)准确值计算的一个具体表达式,并利用Rm(3)的计算公式给出了Schur数的一个新的上界。     

Size Ramsey numbers for some regular graphs

P. Erdös, R.J. Faudree, C.C. Rousseau and R.H. Schelp [P. Erdös, R.J. Faudree, C.C. Rousseau, R.H. Schelp, The size Ramsey number, Period. Math. Hungar. 9 (1978) 145-161] studied the asymptotic behaviour of for certain graphs G,H. In this paper there will be given a lower bound for the diagonal size Ramsey number of K_n,n,n. The result is a generalization of a theorem for K_n,n given by P. Erdös and C.C. Rousseau [P. Erdös, C.C. Rousseau, The size Ramsey numbers of a complete bipartite graph, Discrete Math. 113 (1993) 259-262].Moreover, an open question for bounds for size Ramsey number of each n-regular graph of order n+t for t>n−1 is posed.     

Asymptotic bounds for irredundant and mixed Ramsey numbers

The irredundant Ramsey number s(m, n) is the smallest N such that in every red-blue coloring 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. The definition of the mixed Ramsey number t(m, n) differs from s(m, n) in that the n-element irredundant set is replaced by an n-element independent set. We prove asymptotic lower bounds for s(n, n) and t(m, n) (with m fixed and n large) and a general upper bound for t(3, n). © 1993 John Wiley & Sons, Inc.