Ollinger's conjecture on undecidability of 8-, 9-, and 10-polyomino tiling
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.