The periodic domino problem is undecidable in the hyperbolic plane
classification
💻 cs.CG
cs.DM
keywords
planeproblemundecidablehyperbolicperiodicconsiderdominoeuclidean
read the original abstract
In this paper, we consider the periodic tiling problem which was proved undecidable in the Euclidean plane by Yu. Gurevich and I. Koriakov in 1972. Here, we prove that the same problem for the hyperbolic plane is also undecidable.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.