The crossing number of the complete 4-partite graph K1,1,m,n
Let cr(G) denote the crossing number of a graph G. The well-known Zarankiewicz's conjecture (ZC) asserted cr(Km,n) in 1954. In 1971, Harborth gave a conjecture (HC) on cr(Kx1,...,xn). HC on K1,m,n is verified if ZC is true by Ho et al. in 2021. In this paper, we showed the following results: If both m and n are even, then cr(K1,1,m,n)≥21(cr(Km+1,n+3)+cr(Km+3,n+1)−mn−41(m2+n2)); If both m and n are odd, then cr(K1,1,m,n)≥21(cr(K1,m+1,n+1)+cr(K2,m,n)−41(m+1)(n+1)+1); If m is even and n is odd, then \begin{equation}\nonumber \begin{split} \textrm{cr}(K_{1,1,m,n})&\geq \frac{1}{4}(\textrm{cr}(K_{m+1,n+2})+\textrm{cr}(K_{m+3,n+2})+2\textrm{cr}(K_{2,m,n}) \\&-m(n+1)-\frac{1}{4}(n+1)^2). \end{split} \end{equation} The lower bounds in our result imply that if both m and n are even and ZC is true, then HC on K1,1,m,n holds; if at least one of m and n is odd and both ZC and HC on K2,m,n are true, then HC on K1,1,m,n holds.