同济大学学报(自然科学版)
同濟大學學報(自然科學版)
동제대학학보(자연과학판)
JOURNAL OF TONGJI UNIVERSITY(NATURAL SCIENCE)
2009年
6期
830-831,846
,共3页
图论%二部Ramsey%Zarankiewicz数
圖論%二部Ramsey%Zarankiewicz數
도론%이부Ramsey%Zarankiewicz수
给出对所有的整数n≥s≥3045,br(Ts,Kn,n)≤sn成立;以及对固定的整数t≥2,m≥1,br(Kt,t,Km,n)≤n+cn1-1/t成立,其中c>0是常数.另外,本文得到对正整数,br(Kt,t,Km,n-m),在这种情形下改进了下界r(Kt,t,Km,n-,)/2.
給齣對所有的整數n≥s≥3045,br(Ts,Kn,n)≤sn成立;以及對固定的整數t≥2,m≥1,br(Kt,t,Km,n)≤n+cn1-1/t成立,其中c>0是常數.另外,本文得到對正整數,br(Kt,t,Km,n-m),在這種情形下改進瞭下界r(Kt,t,Km,n-,)/2.
급출대소유적정수n≥s≥3045,br(Ts,Kn,n)≤sn성립;이급대고정적정수t≥2,m≥1,br(Kt,t,Km,n)≤n+cn1-1/t성립,기중c>0시상수.령외,본문득도대정정수,br(Kt,t,Km,n-m),재저충정형하개진료하계r(Kt,t,Km,n-,)/2.