Cover Image

Undecidability of Translational Tiling with Three Tiles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yang, Chan, Zhang, Zhujun
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Computational Complexity 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 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)

Undecidability of Translational Tiling of the Plane with Four Tiles
by: Yang, Chao, et al.
Published: (2025)

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

NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles
by: Yang, Chao, 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 tiling the plane with a fixed number of Wang bars
by: Yang, Chao, et al.
Published: (2024)

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

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

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

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

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

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

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

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)

The metric Menger problem
by: Baligács, Júlia, et al.
Published: (2024)

On Saxe's theorems about the complexity of the Distance Geometry Problem
by: Kupperschmitt, Maël, et al.
Published: (2025)

Generalized minimum 0-extension problem and discrete convexity
by: Dvorak, Martin, et al.
Published: (2021)

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

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

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

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)

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

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

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

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)

Time complexity of the Analyst's Traveling Salesman algorithm
by: Ramirez, Anthony, et al.
Published: (2022)

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

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

The expansion of half-integral polytopes
by: Cardinal, Jean, et al.
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)

Surfaces without quasi-isometric simplicial triangulations
by: Davies, James
Published: (2026)

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

Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the $\sqrt{n}$ Dimension Threshold
by: Guruswami, Venkatesan, et al.
Published: (2024)

On the cross-product conjecture for the number of linear extensions
by: Chan, Swee Hong, et al.
Published: (2023)

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