Primes of the Y hexomino

23 × 24
24 × 29, 24 × 35, 24 × 41, 24 × 47, 24 × 53, 24 × 59, 24 × 63, 24 × 65, 24 × 71, 24 × 77, 24 × 83, 24 × 89, 24 × 95, 24 × 101, 24 × 102, 24 × 103, 24 × 107, 24 × 108, 24 × 113, 24 × 114, 24 × 119, 24 × 120
30 × 64, 30 × 68, 30 × 72, ...
32 × 36, 32 × 42, 32 × 48, 32 × 54, 32 × 60, 32 × 66, ...
...

smallest rectangle: 23 × 24

The 23 × 24 rectangle was first found by Marlow [2], and independently, but later, by Karl Dahlke [1].

Proposition. If the Y hexomino tiles a rectangle with an odd side, then the other side is divisible by 8.
Proof. It suffices to show that it does not tile any (2m + 1) × (8n + 4) rectangles. Consider the numbering

                   {  1  if  x  and  y  are both even
      (x, y) |---> { -1  if  x  and  y  are both odd
                   {  0  otherwise.
  

No matter how it is placed, each Y hexomino covers a total of 2 or -2 . A (2m + 1) × (8n + 4) also covers a total of 2 or -2 . However, it would be tiled by an even number of Y hexominoes, which would cover a total that is divisible by 4 , a contradiction. QED.

References

[1] Karl A. Dahlke, The Y-hexomino has order 92, Journal of Combinatorial Theory, Series A 51 (1989), pp. 125-126.
[2] T.W. Marlow, Grid Dissections, Chessics 23 (1985), pp. 78-79.

Data for prime rectangles | Rectifiable polyominoes | Polyomino page | Home page | E-mail

Updated July 4, 2005.