Skip to main content
SpringerLink
Log in

Mathematical entertainments

Tiling rectangles with polyominoes

  • Department
  • Published:
The Mathematical Intelligencer Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Bibliography

  • Robert Berger, The undecidability of the domino problem,Memoirs of the American Math. Society, no. 66, 1—72, 1966.

  • Karl A. Dahlke, The Y-hexomino has order 92,Journal of Combinatorial Theory, Series A, 51, 125–126 (1989).

    Article  MATH  MathSciNet  Google Scholar 

  • Karl A. Dahlke, A heptomino of order 76,Journal of Combinatorial Theory, Series A, 127—128 (1989).

  • Karl A. Dahlke, Solomon W. Golomb and Herbert Taylor, An octomino of high order,Journal of Combinatorial Theory, Series A, 70,157–158 (1995).

    Article  MATH  MathSciNet  Google Scholar 

  • Martin Gardner, Mathematical Games: On “rep-tiles”, polygons that can make larger and smaller copies of themselves,Scientific American, 208, 154–164 (1963).

    Article  Google Scholar 

  • Solomon W. Golomb, Replicating figures in the plane,Mathematical Gazette, 48, 403–412 (1964).

    Article  MATH  Google Scholar 

  • Solomon W. Golomb, Tiling with polyominoes,Journal of Combinatorial Theory, 1, 280–296 (1966).

    Article  MATH  MathSciNet  Google Scholar 

  • Solomon W. Golomb, Tiling with sets of polyominoes,Journal of Combinatorial Theory, 9, 60–71 (1970).

    Article  MATH  MathSciNet  Google Scholar 

  • Solomon W. Golomb, Polyominoes which tile rectangles,Journal of Combinatorial Theory, Series A, 51,117–124 (1989).

    Article  MATH  MathSciNet  Google Scholar 

  • B. Grünbaum and G.C. Shephard,Tilings and Patterns, Freeman, New York (1987).

    MATH  Google Scholar 

  • A.S. Kahr, E.F. Moore, and H. Wang, Entscheidungsproblem reduced to the ∀∃∀ case.Proceedings, National Academy of Sciences USA, 48, 365–377, 1962.

    Article  MATH  MathSciNet  Google Scholar 

  • David A. Klarner, Packing a rectangle with congruent N-ominoes,Journal of Combinatorial Theory, 7, 107–115 (1969).

    Article  MATH  MathSciNet  Google Scholar 

  • William Rex Marshall, private communications dated 14 May, 1990, 25 November, 1991, and 6 June, 1995. Roger Penrose,Shadows of the Mind, Oxford University Press, 1994.

  • Michael Reid, private communications from 1992 to 1995. Ian Stewart and A. Wormstein, Polyominoes of order 3 do not exist,Journal of Combinatorial Theory, Series A, 61, 130–136, 1992.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of California, 94720, Berkeley, CA, USA

    David Gale

  2. University of Southern California, University Park EEB- 504A, 90089- 2565, Los Angeles, CA, USA

    Solomon W. Golomb

  3. 1981 Carver Road, 44112, Cleveland Heights, OH, USA

    Robert Haas

Authors
  1. David Gale
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Solomon W. Golomb
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Robert Haas
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gale, D., Golomb, S.W. & Haas, R. Mathematical entertainments. The Mathematical Intelligencer 18, 38–47 (1996). https://doi.org/10.1007/BF03027292

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03027292

Keywords

Search

Navigation