The domino problem is decidable for robust tilesets

Nathalie Aubrun, Manon Blanc, Olivier Bournez

One of the most fundamental problems in tiling theory is the domino problem: given a set of tiles and tiling rules, decide if there exists a way to tile the plane using copies of t…