树图对完全图的多色Ramsey数

首先证明了关于一般图的多色Ramsey数的一个下界,该下界是一类星图对完全图的多色Ramsey数的精确下界;其次证明了关于星图对完全图的多色Ramsey数的上界,该上界是一类星图对完全图的多色RamSey数的精确上界;最后证明关于树图对完全图的多色Ramsey数的上界.     

关于Ramsey数下界的部分结果

本文得到 Ramsey数下界的一个计算公式 :R( l,s+ t-2 )≥ R( l,s) + R( l,t) -1 ,(式中 l、s、t≥ 3) .用此公式算得的 Ramsey数的下界比用其它公式算得的下界好 .     

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

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

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

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

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数R(K_3,K_(16)-e)的一个下界

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

关于SCHUR定理

Schur定理是关于Ramsey数在应用方面的一个定理。本文推广了Schur定理,使之成为广义的Ramseg数在应用方面更一般的一个定理,本文还对“Schur解”的个数的下界进行了研究。     

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

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

素数阶循环图和经典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数新上、下界公式

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

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

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

三阶Ramsey数的性质和下界

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

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

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

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

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

New upper bound formulas with parameters for Ramsey numbers

In this paper, we obtain some new results R(5,12)?848, R(5,14)?1461, etc., and we obtain new upper bound formulas for Ramsey numbers with parameters.     

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

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

（0,1）矩阵,组合竞赛与Ramsey问题

本文提出用（０，１）矩阵的乘法来研究Ｒａｍｓｅｙ问题，并结合组合竞赛观点给出一大类经典Ｒａｍｓｅｙ数的构造性（算法性）下界。     

On several variations of the turan and ramsey numbers

We introduce several variations of the Turan and Ramsey numbers, including zero-sum and bounded-average Ramsey numbers. Some interesting relations between these concepts are presented. In particular, a generalization of the k-local Ramsey numbers is established.