Cover Image

Undecidability of Translational Tiling of the 3-dimensional Space with a Set of 6 Polycubes

Fuente: arXiv

Saved in:

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

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 with Three Tiles
by: Yang, Chan, 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)

Undecidability of Translational Tiling of the Plane with Four Tiles
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)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
by: Yang, Chao, et al.
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)

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

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)

The metric Menger problem
by: Baligács, Júlia, 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)

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)

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

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

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

Exceptional Sets for Quasiconformal Mappings in General Metric Spaces II
by: Esmayli, Behnam, et al.
Published: (2026)

On the chromatic numbers of 3-dimensional slices
by: Cherkashin, D. D., et al.
Published: (2022)

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

Constructions of Large m-Distance Sets on Triangular Lattice
by: Bao, Li-Ren, et al.
Published: (2025)

Maximal Equidistant Spacings
by: Puthawala, Michael
Published: (2025)

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

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

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

The chromatic number of 4-dimensional lattices
by: Vallentin, Frank, et al.
Published: (2024)

Variations on five-dimensional sphere packings
by: Cohn, Henry, et al.
Published: (2024)

A Structural Condition on Point Sets with Few Distinct Dot Products
by: Gandhi, Anshula
Published: (2025)

Covering large-dimensional Euclidean spaces by random translates of a given convex body
by: Bukh, Boris, et al.
Published: (2025)

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

Sub-25-dimensional counterexamples to Borsuk's conjecture in the Leech lattice?
by: Jenrich, Thomas
Published: (2023)

Large disks touching three sides of a quadrilateral
by: Rodriguez, Alex
Published: (2024)

Local and global notions of visibility with respect to Kobayashi distance, a comparison
by: Nikolov, Nikolai, et al.
Published: (2022)

Any six points on the Riemann sphere can be split into three pairs by a triple of disjoint discs
by: Smirnov, Matvey
Published: (2026)

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

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)