# Problem of the Month (March 2007)

The problem of finding the order of a polyomino, the fewest number of copies of the polyomino that can tile a rectangle, has been well-studied. See Mike Reid's page for example. This month we study using polyominoes to tile rectangles with identical square corners missing. What are the smallest rectangles with 1×1 corners missing that polyominoes tile? What about rectangles with 2×2 or larger corners missing?

Rectangles

 1-5

 6 (David Klarner) (T. W. Marlow)

 7 (David Klarner) (T. W. Marlow)

 8 (David Klarner) (Mike Reid) (Mike Reid)

 9

 10 (William Marshall) (William Marshall)

 11 (William Marshall) (Mike Reid)

Rectangles Without 1×1 Corners

 1-4

 5

 6

 7 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Mike Reid)

 8 (George Sicherman) (George Sicherman)

 9 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Mike Reid)

 10 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn)

 11 (GeorgeSicherman) (GeorgeSicherman) (GeorgeSicherman) (GeorgeSicherman) (George Sicherman) (George Sicherman) (Mike Reid)

Rectangles Without 2×2 Corners

 1-4 (Patrick Hamlyn)

 5

 6 (Patrick Hamlyn) (Mike Reid) (Mike Reid) (Mike Reid)

 7 (Patrick Hamlyn) (Patrick Hamlyn) (Mike Reid)

 8

 9 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Mike Reid) (Mike Reid)

 10 (Mike Reid) (Mike Reid)

 11 (GeorgeSicherman) (George Sicherman) (George Sicherman) (George Sicherman) (George Sicherman) (George Sicherman) (George Sicherman) (George Sicherman)

Rectangles Without 3×3 Corners

 1-3

 4

 5

 6 (Patrick Hamlyn) (Mike Reid)

 7 (Patrick Hamlyn) (Patrick Hamlyn)

 8 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn)

 9 (Patrick Hamlyn)

 10 (Joe DeVincentis)

 11 (George Sicherman) (George Sicherman) (George Sicherman) (George Sicherman) (George Sicherman) (George Sicherman) (Mike Reid)

Rectangles Without 4×4 Corners

 1-3

 4

 5 (Patrick Hamlyn)

 6 (Mike Reid)

 7

 8 (Patrick Hamlyn) (Mike Reid) (Mike Reid)

 9 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Mike Reid) (Mike Reid)

 10 (Mike Reid)

 11 (George Sicherman) (George Sicherman) (George Sicherman) (George Sicherman) (George Sicherman) (George Sicherman) (George Sicherman)

Rectangles Without 5×5 Corners

 1-3

 4 (Mike Reid)

 5 (Patrick Hamlyn)

 6 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Joe DeVincentis) (Mike Reid)

 7 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Mike Reid) (Mike Reid)

 8 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn)

 9 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Mike Reid)

 10

Rectangles Without 6×6 Corners

 3 (Patrick Hamlyn) (Patrick Hamlyn)

 4 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Mike Reid)

 5 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn)

 6 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn)

 7 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Mike Reid)

 8 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Mike Reid)

 10 (Mike Reid)

 11 (Mike Reid)

Patrick Hamlyn also considered the variant where non-symmetric polyominoes could not be flipped over. Even-sized corners were not very exciting, but here are the best results for odd-sized corners:

Rectangles Without 1×1 Corners

 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn)

 (Patrick Hamlyn) (Patrick Hamlyn)

 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn)

Rectangles Without 3×3 Corners

 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn)

 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn)

Rectangles Without 5×5 Corners

 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn)

 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn)

 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn)

 (Patrick Hamlyn) (Patrick Hamlyn) (Patrick Hamlyn)
Ed Pegg thought these tilings were worthy of mention, even if they don't exactly meet this month's criteria:

George Sicherman found tilings of rectangles missing only one 1×1 corner...

...two opposite 1×1 corners...