All Questions
Tagged with tilings undecidability
2 questions
5
votes
0
answers
201
views
Reference request: Undecidability of tiling problem of finite octant
I am seeking a reference/citation for the undecidability of the following (or a similar) tiling problem. While proving its undecidability seems to be an (under)graduate student exercise, I would like ...
0
votes
0
answers
47
views
For which k can we decide whether an input k-gon tiles?
Can we decide whether a given polygon can tile the whole plane?
First, let me briefly summarize what is known about this problem.
If we only allow translations, then the problem is always decidable in ...