The conjecture that all cubes are stackable

Let QdQ^d denote the dd-dimensional hypercube, and call a graph stackable if, starting with one cup at each vertex, all cups can be moved onto any prescribed target vertex according to the cup-stacking rules. Cube stackability conjecture. For all dd, QdQ^d is stackable. The paper proves stackability for cubes through dimension 2020; the conjecture asserts that no dimension imposes an obstruction.

Sources & referencesView supporting material

Primary source

Paul Fay, Glenn Hurlbert and Maya Tennant, “Cup Stacking in Graphs”, arXiv:2310.06192 (2024).

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.