Cover Image

Two Tiling is Undecidable

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Stade, Jack
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry Combinatorics 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 Four Tiles
by: Yang, Chao, et al.
Published: (2025)

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

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

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)

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)

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

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

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

NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles
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)

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)

Flips in Two-dimensional Hypertriangulations
by: Edelsbrunner, Herbert, et al.
Published: (2022)

Two new proofs of partial Godbersen's Conjecture
by: Cheng, Lin
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)

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

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

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)

The expansion of half-integral polytopes
by: Cardinal, Jean, et al.
Published: (2024)

Spaces of polygonal triangulations and Monsky polynomials
by: Abrams, Aaron, et al.
Published: (2025)

Regions surrounded by circles whose Poincaré-Reeb graphs are trees
by: Kitazawa, Naoki
Published: (2025)

Arrangements of circles supported by small chords and compatible with natural real algebraic functions
by: Kitazawa, Naoki
Published: (2025)

Graphs with tree decompositions of small graphs and realizing them as the Reeb graphs of real algebraic functions
by: Kitazawa, Naoki
Published: (2025)

Regions surrounded by cylinders of circles of fixed radii and exposition of their shapes by natural graphs
by: Kitazawa, Naoki
Published: (2025)

Arrangements of circles, the regions surrounded by them and labeled Poincaré-Reeb graphs
by: Kitazawa, Naoki
Published: (2025)

Realizations of planar graphs as Poincar'e-Reeb graphs of refined algebraic domains
by: Kitazawa, Naoki
Published: (2025)

Regions surrounded by parabolas in the plane and trees representing their shapes respecting their natural projection to the line
by: Kitazawa, Naoki
Published: (2026)

Intersection theoretic inequalities via Lorentzian polynomials
by: Hu, Jiajun, et al.
Published: (2023)

Stress-linked pairs of vertices and the generic stress matroid
by: Garamvölgyi, Dániel
Published: (2023)