论文部分内容阅读
在上世纪五十年代初,Zarankiewicz猜想完全2-部图K_(m,n)(m(?)n)的交叉数为[(m/2)][(m-1/2)][(n/2)][(n-1/2)](对任意实数x,[x]表示不超过x的最大整数),目前只证明了当m(?)6时,Zarankiewicz猜想是正确的.假定Zarankiewicz猜想对m=11的情形成立,本文确定完全3-部图K_(1,10,n)的交叉数.