Ramsey数的一个性质

本文证明了Ｒａｍｓｅｙ数Ｒ（ａ，ｂ）足初等函数．     

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

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

包含圈的一些Ramsey数

用两种颜色,比如红和蓝,给完全图K_n的边着色.把着红色和蓝色的边集分别记为E_1和E_2,把K_n的边集分别是E_1和E_2的生成子图分别记为R和B,那么称R和B是K_n的一个分解,记为K_n=R⊕B.图G_1和G_2的Ramsey数,记为r(G_1,G_2),是使得K_n的任意一个分解K_n=R⊕B有R(?)G_1或B(?)G_2的最小正整数n.这里符号G(?)H表示图G包含子图H.此外,用C_n表示长为n的圈,GVH表示图G和H的联图.K_n表示n个相互独立的点,B_n指联图K_2     

若干广义Ramsey数

本文讨论了关于树对完全图删去一些相交的三阶路的广义Ｒａｍｓｅｙ数Ｒ（Ｔ_ｍ，Ｋ_n－ｔＰ₃）和关路对完全图删去一些不相交的三阶完全图的广义Ｒａｍｓｅｙ数Ｒ（Ｐ_ｍ，Ｋ_n－ｔＫ₃），获得如下结果：1．如果m≥3,n≥3，那么Ｒ（Ｔ_ｍ，Ｋ_n－ｔＰ₃）=(m-1)(n-t-1)+1,0≤t≤[n/3].２．若m≥4,n,T≥1，则Ｒ（P_ｍ，Ｋ_n－ｔK₃）=(m-1)(n+2t-1)+1.从而，这两个结果部分地回答了１９８３年Ｒ．Ｊ．Ｇｏｕｌｄ和Ｍ．Ｓ．Ｊａｃｏｂｓｏｎ在［１］中提出的未解决问题．     

关于Ramsey数下界的部分结果

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

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数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成立.     

Ramsey数的性质研究

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

树图对完全图的多色Ramsey数

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

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 Λ>= Σ     

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

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

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

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数

设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)的值。     

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).     

THE BOUNDS ABOUT THE WHEEL-WHEEL RAMSEY NUMBERS

In this paper, we determine the bounds about Ramsey number R(W_m, W_n),where W_i is a graph obtained from a cycle C_i and an additional vertex by joining it to every vertex of the cycle C_i. We prove that 3m+1 ≤ R(W_m, W_n) ≤8m-3 for odd n, m ≥ n ≥ 3, m ≥ 5, and 2m + 1 ≤ R(W_m, W_n) ≤ 7m-2 for even n and m ≥ n + 502. Especially, if m is sufficiently large and n = 3, we have R(W_m, W_3) = 3m + 1.     

SOME RAMSEY THEORY IN BOOLEAN ALGEBRA FOR COMPLEXITY CLASSES

It is known that for two given countable sets of unary relations A and B on ω there exists an infinite set H ? ω on which A and B are the same. This result can be used to generate counterexamples in expressibility theory. We examine the sharpness of this result.     

涉及Euler数、Bernoulli数和推广的第一类Stirling数的一些恒等式

利用递推关系把文［１］、［２］中的有关结论推广到一般情形，建立起涉及Ｅｕ－ｌｅｒ数、Ｂｅｒｎｏｕｌｉ数和推广的第一类Ｓｔｉｒｌｉｎｇ数的一些恒等式．