Skip to main content
Became Hot Network Question
Putting 'not' in title, per https://mathoverflow.net/questions/420094/polyomino-that-can-cover-an-arbitrarily-large-square-but-the-entire-plane#comment1078870_420094
Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

Polyomino that can cover an arbitrarily large square but not the entire plane

edited tags
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286
Source Link
trotzt
  • 359
  • 2
  • 7

Polyomino that can cover an arbitrarily large square but the entire plane

https://userpages.monmouth.com/~colonel/nrectcover/index.html

For a polyomino with no holes that cannot tile the plane, we may ask what are the maximal rectangles and infinite strips that it can cover without overlapping, allowing the tiles to extend beyond the region's perimeter.

example from this site:

But can there be such a polyomino that can cover an arbitrarily large square, but not the whole plane? And is this even possible for an arbitrary tile at all? The answer is probably no, but why exactly.

In other words, can polyomino which cannot tile the plane produce infinite sequence of squares with increasing edge length?