Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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 metadatas

https://hal.inria.fr/hal-01166053
Contributor : Michaël Rao <>
Submitted on : Sunday, December 13, 2020 - 11:07:43 AM
Last modification on : Tuesday, January 5, 2021 - 10:48:41 AM

File

1506.06492.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01166053, version 3
  • ARXIV : 1506.06492

Citation

Emmanuel Jeandel, Michael Rao. An aperiodic set of 11 Wang tiles. 2020. ⟨hal-01166053v3⟩

Share

Metrics

Record views

15

Files downloads

130