Cover Image

Undecidability of Translational Tiling of the Plane with Four Tiles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yang, Chao, Zhang, Zhujun
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Computational Geometry Metric Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
by: Yang, Chao, et al.
Published: (2025)

Undecidability of Translational Tiling with Three Tiles
by: Yang, Chan, et al.
Published: (2024)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
by: Yang, Chao, et al.
Published: (2025)

Undecidability of Translational Tiling of the 4-dimensional Space with a Set of 4 Polyhypercubes
by: Yang, Chao, et al.
Published: (2024)

Undecidability of Translational Tiling of the 3-dimensional Space with a Set of 6 Polycubes
by: Yang, Chao, et al.
Published: (2024)

Two Tiling is Undecidable
by: Stade, Jack
Published: (2025)

NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles
by: Yang, Chao, et al.
Published: (2024)

Undecidability of tiling the plane with a fixed number of Wang bars
by: Yang, Chao, et al.
Published: (2024)

Undecidability of Tiling with a Tromino
by: ULB CompGeom Group, et al.
Published: (2025)

Tiling with Three Polygons is Undecidable
by: Demaine, Erik D., et al.
Published: (2024)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
by: Edelsbrunner, Herbert, et al.
Published: (2022)

Translational Aperiodic Sets of 7 Polyominoes
by: Yang, Chao, et al.
Published: (2024)

Tiling of Hyperbolic Surface by Multiple Tiles
by: Li, Chunlin, et al.
Published: (2026)

A proof of Ollinger's conjecture: undecidability of tiling the plane with a set of $8$ polyominoes
by: Yang, Chao, et al.
Published: (2024)

Edge-to-edge Tilings of the Sphere by Angle Congruent Pentagons
by: Barish, Robert, et al.
Published: (2025)

Side-to-side Tiling of the Sphere by Congruent Curvilinear Triangles
by: Jin, Keyi, et al.
Published: (2026)

Rotationally Symmetric Tilings with Convex Pentagons and Hexagons
by: Klaassen, Bernhard
Published: (2015)

Hexagonal Tiling of the Plane
by: Zhu, Ze, et al.
Published: (2025)

On Few-Distance Sets in the Plane
by: Wang, Lucas
Published: (2025)

The Hexagonal Tiling Honeycomb
by: Baez, John C.
Published: (2024)

Escher Tile Deformation via Closed-Form Solution
by: Chen, Crane He, et al.
Published: (2025)

Distinct Distances Between a Line and Strip
by: Das, Sanjana, et al.
Published: (2025)

Algorithms for orthogonal partitioning into four parts
by: Fakhrutdinov, Alexey, et al.
Published: (2025)

No-dimensional Tverberg-type problems
by: Polyanskii, Alexander
Published: (2025)

Drums of high width
by: Davies, Alex, et al.
Published: (2025)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
by: Cruickshank, James, et al.
Published: (2023)

The Quantitative Fractional Helly theorem
by: Frankl, Nóra, et al.
Published: (2024)

A stellated tetrahedron that is probably not Rupert
by: Zeng, Tony
Published: (2026)

Bollobás-Meir TSP Conjecture Holds Asymptotically
by: Gordeev, Alexey
Published: (2026)

Fundamental Notions of Projective and Scale-Translation-Invariant Metrics in Coding Theory
by: Riccardi, Gabor, et al.
Published: (2025)

Triangle Tiling V: Tilings by a tile with integer sides
by: Beeson, Michael
Published: (2012)

A Recognizable Substitution Rule for a 10-fold Symmetric Rhomb Tiling
by: Imura, Miki
Published: (2026)

Tiling an Equilateral Triangle
by: Beeson, Michael
Published: (2018)

Tiling the 4-ball with knotted surfaces
by: Ross, James, et al.
Published: (2025)

Simple Tilings of Nilpotent Lie Groups
by: Hansen, Kyle
Published: (2024)

PyRigi -- a general-purpose Python package for the rigidity and flexibility of bar-and-joint frameworks
by: Gallet, Matteo, et al.
Published: (2025)

Tilings of the Sphere by Congruent Quadrilaterals or Triangles
by: Cheung, Ho Man, et al.
Published: (2022)

Tilings with Infinite Local Complexity and n-Fold Rotational Symmetry, n=13,17,21
by: Say-awen, April Lynne D.
Published: (2024)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
by: Davies, James, et al.
Published: (2025)

Approximation Depth of Convex Polytopes
by: Bakaev, Egor, et al.
Published: (2025)