2 papers
math.CO2024
Books, Hallways and Social Butterflies: A Note on Sliding Block Puzzles
Florestan Brunck, Matthew Kwan
Recall the classical 15-puzzle, consisting of 15 sliding blocks in a grid. Famously, the configuration space of this puzzle consists of two connected components, corres…
math.CO2024
Partitioning problems via random processes
Michael Anastos, Oliver Cooley, Mihyun Kang +1
There are a number of well-known problems and conjectures about partitioning graphs to satisfy local constraints. For example, the majority colouring conjecture of Kreutzer, Oum, S…