Copertina

Undecidability of tiling the plane with a fixed number of Wang bars

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yang, Chao, Zhang, Zhujun
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Computational Complexity Metric Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

Two Tiling is Undecidable
di: Stade, Jack
Pubblicazione: (2025)

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

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

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

Old problem revisited: Which equilateral convex polygons tile the plane?
di: Klaassen, Bernhard
Pubblicazione: (2025)

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

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

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

Soft tilings
di: Ambrus, Gergely, et al.
Pubblicazione: (2026)

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

On triangulations with fixed areas
di: Frolov, Ivan
Pubblicazione: (2023)

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

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

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

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

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

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

On the number of faces of marked order polytopes
di: Melikhova, Ekaterina V.
Pubblicazione: (2025)

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

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

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

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

Geometric graphs with exponential chromatic number and arbitrary girth
di: Bucić, Matija, et al.
Pubblicazione: (2023)

Planar aperiodic tile sets: from Wang tiles to the Hat and Spectre monotiles
di: Bruneau, Tinka, et al.
Pubblicazione: (2023)

Improved kissing numbers in seventeen through twenty-one dimensions
di: Cohn, Henry, et al.
Pubblicazione: (2024)

A new lower bound for the kissing number in 19 dimensions
di: Ho, Boon Suan
Pubblicazione: (2026)

Upper bounds on chromatic number of $\mathbb{E}^n$ in low dimensions
di: Arman, Andrii, et al.
Pubblicazione: (2021)

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

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

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

Large disks touching three sides of a quadrilateral
di: Rodriguez, Alex
Pubblicazione: (2024)