Valiant已经证明了一个图G能嵌入到一个方格图当且仅当G是平面的且顶点的度最多是4.2-连通平面图通过点分裂,使得顶点的度至多为3,......

早在上世纪五十年代,Zarankiewicz猜想完全2-部图Km,n(m≤n)的交叉数为[m/2][m-1/2][n/2][n-1/2](对任意实数x,[x]表示不超过x的最......

在上世纪五十年代初,Zarankiewicz猜想完全2-部图K_(m,n)(m(?)n)的交叉数为[(m/2)][(m-1/2)][(n/2)][(n-1/2)](对任意实数x,[x]表......

用分情况讨论法证明了完全4-部图K_(1,1,1,n)、K_(1,1,2,n)、K_(1,1,3,n)的交叉数分别为Z(3,n)、Z(4,n)+(N/2)、Z(5,n)+n+(N/2)(n......