含C_6和K_(n,n)的多色二部Ramsey数  

Multicolor Bipartite Ramsey Number of C_6 and Large K_(n,n)

作　　者：林启忠[1] 杜智华[2] 

机构地区：[1]福州大学数学与计算机科学学院,福建福州350108 [2]新疆师范大学数学科学学院,新疆乌鲁木齐830054

出　　处：《新疆大学学报（自然科学版）》2011年第4期401-404,共4页Journal of Xinjiang University(Natural Science Edition)

基　　金：国家自然科学基金青年项目(11101086);福建省教育厅科技项目(JK2010007)

摘　　要：设多色二部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成立.Let brk（C6;Kn,n） be the smallest N such that if all edges of KN,N are colored by k ＋1 colors,then there is a monochromatic C6 in one of the first k colors or a monochromatic Kn,n in the last color.It is shown that brk（C6;Kn,n） = Θ long33//22 n for k ≥ 3,and br2（C6;Kn,n） ≥ c（nlolgoglo3g nn）3/2for large n.

关 键 词：二部Ramsey数 圈 渐进阶 

分 类 号：O157.5[理学—数学]