| r-一致超图Ramsey函数的渐近下界(英文) |
| |
| 引用本文： | 宋洪雪.r-一致超图Ramsey函数的渐近下界(英文)[J].数学进展,2011(2). |
| |
| 作者姓名： | 宋洪雪 |
| |
| 作者单位： | 南京邮电大学理学院; |
| |
| 基金项目： | supported be the Natural Science Foundation for Colleges and Universities in Jiangsu Province of China(No.09KJD110004) |
| |
| 摘 要： | 本文利用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).
|
| 关 键 词： | Ramsey数 下界 超图 |
Asymptotic Lower Bounds of Ramsey Numbers for r-uniform Hypergraphs |
| |
| SONG Hongxue.Asymptotic Lower Bounds of Ramsey Numbers for r-uniform Hypergraphs[J].Advances in Mathematics,2011(2). |
| |
| Authors: | SONG Hongxue |
| |
| Institution: | SONG Hongxue~* (College of Sciences,Nanjing University of Posts and Telecommunications,Nanjing,Jiangsu,210003,P.R.China) |
| |
| Abstract: | |
| |
| Keywords: | Ramsey numbers lower bound hypergraph |
| 本文献已被 CNKI 等数据库收录！ |
|
