An aperiodic set of 11 Wang tiles - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Advances in Combinatorics Year : 2021

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.
Fichier principal
Vignette du fichier
1506.06492.pdf (506.34 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01166053 , version 1 (22-06-2015)
hal-01166053 , version 2 (22-06-2015)
hal-01166053 , version 3 (13-12-2020)
hal-01166053 , version 4 (21-11-2021)

Identifiers

Cite

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

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More