Translational tiling of the plane with a set of seven orthogonally convex polyominoes is undecidable.
Undecidability of Translational Tiling of the 3-dimensional Space with a Set of 6 Polycubes
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
This paper focuses on the undecidability of translational tiling of $n$-dimensional space $\mathbb{Z}^n$ with a set of $k$ tiles. It is known that tiling $\mathbb{Z}^2$ with translated copies with a set of $8$ tiles is undecidable. Greenfeld and Tao gave strong evidence in a series of works that for sufficiently large dimension $n$, the translational tiling problem for $\mathbb{Z}^n$ might be undecidable for just one tile. This paper shows the undecidability of translational tiling of $\mathbb{Z}^3$ with a set of $6$ tiles.
citation-role summary
background 1
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
Translational tiling of the plane with a set of seven orthogonally convex polyominoes is undecidable.