Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
0 answers
171 views

Undecidability for hyperbolic Wang-tilings - pentagons, heptagons, octagons, oh my!

Berger proved that the problem of determining if a finite set of Wang tiles can tile the plane is undecidable. Robinson reproved Berger's result and raised the question of considering the ...
user101010's user avatar
  • 5,349
17 votes
3 answers
2k views

Decidability of tiling R^2

Does there exist a closed curve, with finite area and finite circumference, of which it is undecidable (in an axiomatic system where it is constructable) whether it can tile the plane? I know the ...
fastforward's user avatar