An aperiodic set of 11 Wang tiles
Abstract
We present a new aperiodic tileset containing 11 Wang tiles on 4 colors, and we show that this tileset is minimal, in the sense that no Wang set with either fewer than 11 tiles or fewer than 4 colors is aperiodic. This gives a definitive answer to the problem raised by Wang in 1961.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2015
- DOI:
- arXiv:
- arXiv:1506.06492
- Bibcode:
- 2015arXiv150606492J
- Keywords:
-
- Computer Science - Discrete Mathematics;
- Computer Science - Formal Languages and Automata Theory
- E-Print:
- Advances in Combinatorics, 2021:1