共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
7个经典Ramsey数R(k,l)的新下界 总被引:11,自引:0,他引:11
利用构造性的方法,得到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. 相似文献
3.
9个经典Ramsey数R(3,t)的新下界 总被引:1,自引:0,他引:1
本文研究了经典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个结果是本文首次报道的. 相似文献
4.
本文通过构造循环图,得到并证明了公式: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 相似文献
5.
本文研究通过构造循环巧妙图而搜寻Ramsey数下界的算法,给出了一个效率较高的算法,该算法已经编程实现,并由此得出了一个具有46点(4,7)循环巧妙图,从而证明了r(4,7)≥47。 相似文献
6.
素数阶循环图和经典Ramsey数R(4,n)的三个新下界 总被引:1,自引:0,他引:1
研究了素数阶循环圈的基本性质,提出了寻求有效参数构造正则循环圈的新方法,得到了3个经典Ramsey数的新下界:R(4,17)≥164,R(4,18)≥182,R(4,22)≥282.这前2个结果填补了关于Ramsey数综述[2]的上下界表中的2个空白,第3个结果超过了目前已知的最好下界R(4,22)≥258, 相似文献
7.
本文得出了三个关于三阶Ramsey数性质的结论,由这三个结论直接导出了若干三阶Ramsey数的下界结果. 相似文献
8.
Ramsey数R(K_3,K_(16)-e)的一个下界 总被引:2,自引:0,他引:2
图论方法是研究Ramsey理论中最常用的方法,80多年的研究产生了大量的成果.Ramsey数R(G,H)是这样的最小正整数n,使得完全图K_n的边的任何一种红、蓝染色都会有一个红色边子图G,或者有一个蓝色边子图H.本文找到Ramsey数R(K_3,K_(16-e))的一个下界. 相似文献
9.
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。 相似文献
10.
11.
关于《关于Ramsey数下界的部分结果》的注 总被引:1,自引:0,他引:1
张忠辅 《数学的实践与认识》2002,32(4):686
本文用反例 ,说明了 [1 ]中 R( l,s+ t-2 ) R( l,s) + R( l,t) -1是错的 相似文献
12.
13.
本文给出并证明了Ramsey数r(k,l)的一个新下界公式r(k,l)≥1.5(k-1)(l-1),此下界公式与文献[1,2]所给出的下界公式r(k,l)>(n2^n/2)/(e√2,n=min(k,l)相比,当k,l较小时,或k,l相差较大明要优越。 相似文献
14.
15.
Ramsey数的性质研究 总被引:2,自引:0,他引:2
本文得出了若干有关Ramsey数性质的结论,这些结论可直接用来推导Ram-sey数的下界公式,也可用来改进已有的Ramsey数的下界结果,本文中定理的证明思路,还能用于研究其它的图论和组合数学问题。 相似文献
16.
本文利用Lovasz局部引理的Spencer形式和对称形式给出r-一致超图Ramsey函数的渐近下界.证明了:对于任意取定的正整数f0,使得当n→∞时,有R~((r))(m~l,n~(k-l))≥(c-o(1))(n~(r-1)/logn)~■.特别地,R~((r))_k(n)≥(1-o(1))n/e k~■(n→∞).对于任意取定的正整数s≥r+1和常数δ>0,α≥0,如果F表示阶为s的r-一致超图,■表示阶为t的r-一致超图,且■的边数满足m(■)≥(δ-o(1))t~r/(logt)α(t→∞),则存在c=c(s,δ,α)>0,使得R~((r))(F,■)≥(c-o(1))(t~(r-1)/(logt)~l+(r-l)α)~(m(F)-l/s-r). 相似文献
17.
18.
19.
利用抽屉原理,给出了Ramsey数Rm(3)的一个递推公式,得到Rm(3)准确值计算的一个具体表达式,并利用Rm(3)的计算公式给出了Schur数的一个新的上界。 相似文献
20.
QIN Da-wei SHEN Da-peng 《数学季刊》2007,(1)
It is shown that the Ramsey number r(K_(2,s 1),K_(1,n))(?)n sn~(1/2) (s 3)/2 o(1) for large n,and r(K_(2,s 1),K_(1,n))∈{((q-1)~2/s) 1,((q-1)~2/s) 2},where n=((q-1)~2/s)-q 2 and q is a prime power such that s|(q-1). 相似文献