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