Ask a Question

Prefer a chat interface with context about you and your work?

Undecidability of tiling the plane with a fixed number of Wang bars

Undecidability of tiling the plane with a fixed number of Wang bars

To study the fixed parameter undecidability of tiling problem for a set of Wang tiles, Jeandel and Rolin show that the tiling problem for a set of 44 Wang bars is undecidable. In this paper, we improve their result by proving that whether a set of 29 Wang bars can …