Showing math.COShow all
2 papers · 1 filter
math.CO2026
A construction of the hat tilings by a Markov partition
Sébastien Labbé, Peter Selinger
We present a simple construction of hat tilings. The construction can be carried out by superimposing a triangular grid on a specially colored image and reading off the orientation…
math.CO2024
Paintbucket on graphs is PSPACE-complete
Ethan J. Saunders, Peter Selinger
The game of Paintbucket was recently introduced by Amundsen and Erickson. It is played on a rectangular grid of black and white pixels. The players alternately fill in one of their…