The biplanar crossing number conjecture for the 8-dimensional hypercube
Let be the 8-dimensional hypercube, and let denote its biplanar crossing number, the minimum total number of crossings in a drawing of on two planes. Biplanar crossing number conjecture.
The paper proves the upper bound by constructing a two-plane drawing with at most crossings in each plane. The conjecture asserts that this bound is sharp; the authors state that a proof of the matching lower bound remains elusive.
References
Primary source
Gregory Clark and Gwen Spencer, “New Bounds on the Biplanar Crossing Number of Low-dimensional Hypercubes”, arXiv:1711.01194 (2017).
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.