---
title: About the domino problem in the hyperbolic plane from an algorithmic point of view
url: https://www.emergentmind.com/papers/0603093
type: paper
arxiv_id: '0603093'
arxiv_url: https://arxiv.org/abs/0603093
published: '2006-03-23'
categories:
- cs.CG
- cs.DM
---

# About the domino problem in the hyperbolic plane from an algorithmic point of view

## Abstract

In this paper, we prove that the general problem of tiling the hyperbolic plane with \`a la Wang tiles is undecidable.