English

The Domino Problem of the Hyperbolic Plane for Regular Polygons

Combinatorics 2026-03-31 v2 Geometric Topology

Abstract

We provide a definitive classification of all finite sets of regular polygons that admit a tiling of the hyperbolic plane, thereby establishing the decidability of the Domino Problem for this class of prototiles. We show that admissibility is determined by a finite set of local and inductive combinatorial constraints. This classification further leads to the discovery of the first known examples of weakly aperiodic protosets consisting of regular polygons in H2\mathbb{H}^2.

Keywords

Cite

@article{arxiv.2302.05661,
  title  = {The Domino Problem of the Hyperbolic Plane for Regular Polygons},
  author = {Arun Maiti},
  journal= {arXiv preprint arXiv:2302.05661},
  year   = {2026}
}

Comments

The paper has been overhauled for a better presentation, the results remains the same. 27 pages, 2 figures

R2 v1 2026-06-28T08:37:40.461Z