The biplanar crossing number conjecture for the 8-dimensional hypercube

About 9 years old · traced to

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.

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.