Abstract
A polyomino is called odd if it can tile a rectangle using an odd number of copies. We give a very general family of odd polyominoes. Specifically, consider an L-shaped polyomino, i.e., a rectangle that has a rectangular piece removed from one corner. For some of these polyominoes, two copies tile a rectangle, called a basic rectangle. We prove that such a polyomino is odd if its basic rectangle has relatively prime side lengths. This general family encompasses several previously known families of odd polyominoes, as well as many individual examples. We prove a stronger result for a narrower family of polyominoes. Let L n denote the polyomino formed by removing a 1 × (n−2) corner from a 2 × (n−1) rectangle. We show that when n is odd, L n tiles all rectangles both of whose sides are at least 8n 3, and whose area is a multiple of n. If we only allow L n to be rotated, but not reflected, then the same is true, provided that both sides of the rectangle are at least 16n 4. We also give several isolated examples of odd polyominoes.
Similar content being viewed by others
References
Cibulis A., Mizniks I.: Tiling rectangles with pentominoes. Latv. Univ. Zināt. Raksti 612, 57–61 (1998)
Fletcher R.R. III: Tiling rectangles with symmetric hexagonal polyominoes. Congr. Numer. 122, 3–29 (1996)
Golomb, S.W.: Polyominoes: Puzzles, Patterns, Problems, and Packings. Second Edition. Princeton University Press, Princeton, NJ (1994)
Haselgrove, J.: Packing a square with Y-pentominoes. J. Recreational Math. 7(3), 229 (1974)
Jepsen, C.H., Vaughn, L., Brantley, D.: Orders of L-shaped polyominoes. J. Recreational Math. 32(3), 226–231 (2003-2004)
Klarner D.A.: Packing a rectangle with congruent N-ominoes. J. Combin. Theory 7(2), 107–115 (1969)
Marshall W.R.: Packing rectangles with congruent polyominoes. J. Combin. Theory Ser. A 77(2), 181–192 (1997)
Reid M.: Tiling rectangles and half strips with congruent polyominoes. J. Combin. Theory Ser. A 80(1), 106–123 (1997)
Reid, M.: Asymptotically optimal box packing theorems. Electron. J. Combin. 15(1), #R78 (2008)
Rosselet, P.: Personal communication. (1998)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Reid, M. Many L-Shaped Polyominoes Have Odd Rectangular Packings. Ann. Comb. 18, 341–357 (2014). https://doi.org/10.1007/s00026-014-0226-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-014-0226-9