The conjecture that all higher-dimensional grids are stackable
The conjecture that all higher-dimensional grids are stackable
Let be the path graph on vertices, let be a positive integer, and let be positive integers. Write the Cartesian product grid as
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 and , the grid
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.