Cover Image

A proof of Ollinger's conjecture: undecidability of tiling the plane with a set of $8$ polyominoes

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 tiling the plane with a fixed number of Wang bars
by: Yang, Chao, et al.
Published: (2024)

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)

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

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

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 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)

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

A new proof of the Lemmens-Seidel conjecture
by: Ge, Chuanyuan, et al.
Published: (2025)

Borsuk's conjecture for two-distance sets and its equivalent formulation for graphs
by: Musin, Oleg R.
Published: (2025)

A note on a flip-connected class of generalized domino tilings of the box $[0,2]^n$
by: Kisielewicz, Andrzej P.
Published: (2024)

Forcing nonperiodic tilings with one tile using a seed
by: Klaassen, Bernhard
Published: (2021)

Old problem revisited: Which equilateral convex polygons tile the plane?
by: Klaassen, Bernhard
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)

Two new proofs of partial Godbersen's Conjecture
by: Cheng, Lin
Published: (2024)

Soft tilings
by: Ambrus, Gergely, et al.
Published: (2026)

On a square packing conjecture of Erdős
by: Singh, Anshul Raj
Published: (2026)

Equicovering masses in the Euclidean plane
by: Espinosa-García, Manuel A., et al.
Published: (2025)

Extremal spherical polytopes and Borsuk's conjecture
by: Katz, Mikhail, et al.
Published: (2023)

A construction of the hat tilings by a Markov partition
by: Labbé, Sébastien, et al.
Published: (2026)

Hadwiger's conjecture holds for strongly monotypic polytopes
by: Bui, Vuong
Published: (2024)

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

The fractional chromatic number of the plane is at least 4
by: Matolcsi, Máté, et al.
Published: (2023)

The Honeycomb Conjecture in normed planes and an alpha-convex variant of a theorem of Dowker
by: Lángi, Zsolt, et al.
Published: (2024)

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

Spherical two-distance sets and eigenvalues of signed graphs
by: Jiang, Zilin, et al.
Published: (2020)

Improved Helly numbers of product sets
by: Arun, Srinivas, et al.
Published: (2024)

Spherical sets avoiding orthonormal bases
by: Zakharov, Dmitrii
Published: (2023)

Clustering in typical unit-distance avoiding sets
by: Cohen, Alex, et al.
Published: (2024)

On Helly number for crystals and cut-and-project sets
by: Garber, Alexey
Published: (2016)

Spectral conditions for spherical two-distance sets
by: Noman, Iliyas, et al.
Published: (2022)

The Erdős unit distance problem for small point sets
by: Alexeev, Boris, et al.
Published: (2024)

Exponential odd-distance sets under the Manhattan metric
by: Díaz, Alberto Espuny, et al.
Published: (2024)

No weak epsilon nets for lines and convex sets in space
by: Cheong, Otfried, et al.
Published: (2022)

Total orders realizable as the distances between two sets of points
by: Maldonado, Gerardo L., et al.
Published: (2023)

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

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