Undecidability and nonperiodicity for tilings of the plane

@article{Robinson1971UndecidabilityAN,
title={Undecidability and nonperiodicity for tilings of the plane},
author={R. M. Robinson},
journal={Inventiones mathematicae},
year={1971},
volume={12},
pages={177-209}
}

This paper is related to the work of Hao Wang and others growing out of a problem which he proposed in [8], w 4.1. Suppose that we are given a finite set of unit squares with colored edges, placed with their edges horizontal and vertical. We are interested in tiling the plane with copies of these tiles obtained by translation only. The tiles are to be placed with their vertices at lattice points, and abutting edges must have the same color. Wang raised the question whether there is a generalâ€¦Â CONTINUE READING