The crossing-number conjecture for the crown graph

Let Kn,nnK2K_{n,n}-nK_2 be the bipartite graph obtained from the complete bipartite graph Kn,nK_{n,n} by deleting a perfect matching, and let cr(G)cr(G) denote the crossing number of a graph GG.

Crossing-number conjecture.

cr(Kn,nnK2)=n2n12n22n32.cr(K_{n,n}-nK_2)=\left\lfloor\frac{n}{2}\right\rfloor\left\lfloor\frac{n-1}{2}\right\rfloor\left\lfloor\frac{n-2}{2}\right\rfloor\left\lfloor\frac{n-3}{2}\right\rfloor.

This conjecture gives an exact formula for the crossing number of the crown graph. The paper establishes matching upper and substantially weaker lower bounds in general, and proves the formula for n=5n=5; the general equality remains open in the supplied text.

Sources & referencesView supporting material

Primary source

Yuansheng Yang, Baigong Zheng, Xiaohui Lin and Xirong Xu, “The crossing numbers of K_n,n-nK_2, K_nP_2, K_nP_3 and K_nC_4”, arXiv:1211.4437 (2012).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.