The biplanar crossing number conjecture for the 8-dimensional hypercube

From papers

Let Q8Q_8 be the 8-dimensional hypercube, and let cr2(Q8)cr_2(Q_8) denote its biplanar crossing number, the minimum total number of crossings in a drawing of Q8Q_8 on two planes. Biplanar crossing number conjecture.

cr2(Q8)=128.cr_2(Q_8)=128.

The paper proves the upper bound cr2(Q8)128cr_2(Q_8)\leq 128 by constructing a two-plane drawing with at most 6464 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

No solutions have been posted yet.