Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
213 views

Possible weaker version of the Domino/Wang tiling problem

This may be a dumb question, but I was wondering whether the question of 'periodically tiling the plane from a finite set of tiles' is the same as the domino tiling problem or a weaker version. I ...
Keen-ameteur's user avatar
10 votes
2 answers
1k views

Decidability of periodic tilings of the plane

I'm interested in tilings of the plane by squares, with labels on the edges. It's well known that (1) the question "can one tile the plane with the following finite set of tiles?" is undecidable, and (...
grok's user avatar
  • 2,519