| 4-一致超图Ramsey数的渐近下界 |
| |
| 引用本文： | 宋洪雪,李雨生. 4-一致超图Ramsey数的渐近下界[J]. 南京大学学报(自然科学版), 2009, 26(2) |
| |
| 作者姓名： | 宋洪雪 李雨生 |
| |
| 作者单位： | 宋洪雪(南京邮电大学数理学院,南京,210003);李雨生(同济大学数学系,上海,200092) |
| |
| 基金项目： | 南京邮电大学青蓝计划NY207094项目资助 |
| |
| 摘 要： | 本文利用Lovász局部引理的Spencer形式和对称形式给出4-一致超图Ram-sey函数的渐近估计.证明了:对于任意取定的正整数l0,使得当n→∞时,有 R(4)(m1,nk-1)≥(c-o(1))(n3/logn)((m4)-1)/(m-4)特别地,Rk (4) (n)≥(1-oD(1)) (n →∞).对于任意取定的正整数s≥5和常数δ>0,α≥0,如果4-一致超图F和G的阶分别为s和t,且G的边数m(G)≥(δ-o(1))t4/(logt)α (t→∞),则存在c=c(s,δ, α)>0,使得R (4) (F,G)≥(c-o(1))(t3/(logt) 3α+1) (m(F)-1)/(s-4).
|
| 关 键 词： | Ramsey数 下界 超图 |
ASYMPTOTIC LOWER BOUNDS OF RAMSEY NUMBERS FOR 4-UNIFORM HYPERGRAPHS |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
