The conjecture that all higher-dimensional grids are stackable

Let PkP_k be the path graph on kk vertices, let dd be a positive integer, and let k1,,kdk_1,\ldots,k_d be positive integers. Write the Cartesian product grid as

i=1dPki.\mathop{\square}_{i=1}^d P_{k_i}.

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. Grid stackability conjecture. For all dd and k1,,kdk_1,\ldots,k_d, the grid

i=1dPki\mathop{\square}_{i=1}^d P_{k_i}

is stackable. The paper establishes the two-dimensional case; stackability in arbitrary grid dimension remains open.

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.