Skip to main content

All Questions

Tagged with
Filter by
Sorted by
Tagged with
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 ...
Bartosz Bednarczyk's user avatar
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 ...
domotorp's user avatar
  • 14.2k