The biplanar crossing number conjecture for the 8-dimensional hypercube
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.
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
Gregory Clark and Gwen Spencer, “New Bounds on the Biplanar Crossing Number of Low-dimensional Hypercubes”, arXiv:1711.01194 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.