---
title: The periodic domino problem is undecidable in the hyperbolic plane
url: https://www.emergentmind.com/papers/0703153
type: paper
arxiv_id: '0703153'
arxiv_url: https://arxiv.org/abs/0703153
published: '2007-03-30'
categories:
- cs.CG
- cs.DM
---

# The periodic domino problem is undecidable in the hyperbolic plane

## 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.