4-一致超图Ramsey数的渐近下界

来源 :南京大学学报:数学半年刊 | 被引量 : 0次 | 上传用户:zpf363188069
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文利用Lovasz局部引理的Spencer形式和对称形式给出4-一致超图Ramsey函数的渐近估计.证明了:对于任意取定的正整数l0,使得当n→∞时,有R~((4))(m~l,n~(k-1))≥(c-o(1))(n~3/logn)~((■-1)/(m-4)).特别地,R_k~((4))(n)≥(1-o(1))n/ek~((n-4)/(■-1))对于任意取定的正整数s≥5和常数δ>0,α≥0,如果4-一致超图F和G的阶分别为s和t,且G的边数m(G)≥(δ-o(1))t~4/(logt)~α(t→∞
其他文献
本文讨论了由微分算式l=-(d^2/dt^2)+q(t)生成的具有某种边界条件的n个正则Schrodinger算子Li(i=1,…,n)的积Ln…L2L1自伴性问题,证明了积算子Ln…L2L1自伴的充分必要条件为Li=L
递增风险率函数在可靠性理论中有广泛的应用,对于一元递增风险率函数已经有了很多的研究,但对多元递增风险率函数的研究还比较少,并且它没有一个统一的定义,本文给出它常见的两种
论述了知识管理的涵义及知识管理对图书馆管理创新的启示,提出了图书馆知识服务要解决的问题和运营思路。
结合高校图书馆的实际,指出了高校图书馆为创建学习型社会服务的可行性,并提出了为创建学习型社会服务的策略.
记述了在1976年7月28日举世震惊的唐山大地震中唐山图书馆所遭受的毁灭性打击,介绍了震后图书馆干部职工齐心协力克服难以想象的困难抢救与保护图书的过程,并根据唐山图书馆
介绍了网上学术信息资源的检索方法,包括利用书目检索工具、全文检索工具、学科信息门户、搜索引擎等.