The crossing-number conjecture for the crown graph
The crossing-number conjecture for the crown graph
Let be the bipartite graph obtained from the complete bipartite graph by deleting a perfect matching, and let denote the crossing number of a graph .
Crossing-number conjecture.
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 ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.