Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
2 answers
103 views

A variation of domino tiling problem with fusions

I know several specific variations of the domino tiling problem has been determined to be decidable or undecidable, such as the seed domino problem. I have a variation which I have not been able to ...
Keen-ameteur's user avatar
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