福建省教育厅科技项目(JK2010007)
- 作品数：2 被引量：0H指数：0
- 相关作者：林启忠杜智华更多>>
- 相关机构：福州大学新疆师范大学更多>>
- 发文基金：福建省教育厅科技项目国家自然科学基金更多>>
- 相关领域：理学更多>>
- 一个广义van der Waerden数的下界
- 2011年
- 设(m,n)是最小的正整数,使得对集合[]={1,2,…,}里的整数进行红蓝二着色时存在一个红色的m项算术级数或者一个蓝色的含有n个连续的数的块.利用Lovász局部引理得到(n,n)的一个下界,即存在一个常数c>0,使得对所有的n有(n,n)≥((clogn)~n/n^(n-1))成立.
- 林启忠
- 关键词：VANWAERDEN数
- 含C_6和K_(n,n)的多色二部Ramsey数
- 2011年
- 设多色二部Ramsey数brk(C6;Kn,n)是最小的正整数N使得对二部完全图KN,N的边进行k+1着色时,总存在前k色中某种单色的C6或者第k+1色的Kn,n.本文主要利用随机方法得到brk(C6;Kn,n)=Θlong33//22 n对k≥3都成立,并且得到br2(C6;Kn,n)≥c(nlolgoglo3g nn)3/2对充分大的n成立.
- 林启忠杜智华
