Ollinger's conjecture on undecidability of 8-, 9-, and 10-polyomino tiling
For a fixed positive integer , the -polyomino tiling problem asks whether there is an algorithm deciding whether a set of polyominoes can tile the plane by translated copies from the set. Ollinger's conjecture. The -polyomino tiling problem is undecidable for . Ollinger had already proved undecidability for , while the conjecture was motivated by the existence of an aperiodic set of polyominoes. The present paper claims to prove the conjecture by establishing the case; the cases then follow by adding redundant polyominoes.
References
Primary source
Chao Yang and Zhujun Zhang, “A proof of Ollinger's conjecture: undecidability of tiling the plane with a set of 8 polyominoes”, arXiv:2403.13472 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.