Tiling with Three Polygons Is Undecidable

(arxiv.org)

136 points denvaar | 1 comments | 17 Nov 24 05:51 UTC | HN request time: 0.199s | source

1. joebergeron ◴[20 Nov 24 04:38 UTC] No.42190860[source]▶

I read the title of this paper and thought to myself, “What are the chances this could be Erik Demaine?”. And sure enough!