Skip to Main content Skip to Navigation
New interface
Journal articles

An aperiodic set of 11 Wang tiles

Emmanuel Jeandel 1 Michael Rao 2 
1 MOCQUA - Designing the Future of Computational Models
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
2 MC2 - Modèles de calcul, Complexité, Combinatoire
LIP - Laboratoire de l'Informatique du Parallélisme
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.
Complete list of metadata

https://hal.inria.fr/hal-01166053
Contributor : Michaël RAO Connect in order to contact the contributor
Submitted on : Sunday, November 21, 2021 - 11:48:51 AM
Last modification on : Tuesday, October 25, 2022 - 4:16:15 PM

File

1506.06492.pdf
Files produced by the author(s)

Identifiers

Citation

Emmanuel Jeandel, Michael Rao. An aperiodic set of 11 Wang tiles. Advances in Combinatorics, 2021, ⟨10.19086/aic.18614⟩. ⟨hal-01166053v4⟩

Share

Metrics

Record views

435

Files downloads

1038