MathsClub Problems, proofs & good company

← All problems

The Einstein Problem (Aperiodic Monotiles)

historic

· geometry / tiling theory · resolved 2023

The problem

Question: does there exist a single connected prototile that tiles the plane but admits NO periodic tiling (no translation symmetry whatsoever)? Such a shape is called an einstein (German: 'one stone').

History & significance

Hao Wang's 1961 domino problem birthed aperiodicity: Berger (1966) produced the first aperiodic SET — over 20,000 tiles — proving Wang's decidability guess wrong; Penrose famously reduced to two tiles (1974); Socolar–Taylor achieved one tile in 2010 only by disconnecting it and adding matching rules. Whether a single CONNECTED, RULE-FREE shape sufficed stood open.