English

About the domino problem in the hyperbolic plane, a new solution: complement

Computational Geometry 2009-07-06 v4 Discrete Mathematics

Abstract

In this paper, we complete the construction of paper arXiv:cs.CG/0701096v2. Together with the proof contained in arXiv:cs.CG/0701096v2, this paper definitely proves that the general problem of tiling the hyperbolic plane with {\it \`a la} Wang tiles is undecidable.

Cite

@article{arxiv.0705.0086,
  title  = {About the domino problem in the hyperbolic plane, a new solution: complement},
  author = {Maurice Margenstern},
  journal= {arXiv preprint arXiv:0705.0086},
  year   = {2009}
}
R2 v1 2026-06-21T08:23:49.215Z