Conjectured crossing numbers for K1,1,3,nK_{1,1,3,n} and K2,4,nK_{2,4,n}

From papers

Let Ka1,a2,a3,nK_{a_1,a_2,a_3,n} denote the complete multipartite graph whose parts have sizes a1,a2,a3,na_1,a_2,a_3,n, let K2,4,nK_{2,4,n} denote the complete multipartite graph with parts of sizes 22, 44, and nn, and let cr(G)cr(G) be the crossing number of a graph GG. Let Z(m,n)Z(m,n) denote the Zarankiewicz expression

Z(m,n)=m2m12n2n12.Z(m,n)=\left\lfloor\frac{m}{2}\right\rfloor\left\lfloor\frac{m-1}{2}\right\rfloor\left\lfloor\frac{n}{2}\right\rfloor\left\lfloor\frac{n-1}{2}\right\rfloor.

The crossing-number conjectures. For the relevant positive integer nn,

cr(K1,1,3,n)=Z(5,n)+3n2;cr(K_{1,1,3,n})=Z(5,n)+\left\lfloor\frac{3n}{2}\right\rfloor; cr(K2,4,n)=Z(6,n)+2n.cr(K_{2,4,n})=Z(6,n)+2n.

These are proposed in the paper's conclusion as further crossing-number formulas; the source provides no resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Pak Tung Ho, “On the crossing number of some complete multipartite graphs”, arXiv:1310.4381 (2013).

Solutions 0

No solutions have been posted yet.