Some Results Concerning Polyominoes

David A. Klarner

˜The œFibonacci quarterly · 1965 · 76 citations · 4 references

Concepts

Abstract

An n-omino is a plane figure composed of n connected unit squares joined edge on edge. In the early nineteen hundreds, Henry Dudeney, the famous British puzzle expert, and the F a i r y Chess Review popularized problems involving n-ominoes which they represented as figures cut from checkerboards, Solomon Golomb seems to have been the first mathematician to t r e a t the subject seriously when as a graduate student at Harvard in 1954, he published "Checkerboards and Polyominoes " in the A m e r i c a n Mathematical Monthly. Since 1954, several a r t i c l e s have appeared (see References); in particular, R „ C„ Read [9] and Murray Eden [2] have discussed the problem of finding or estimating the number p(n) of n-ominoes for a given n. F r o m their results it is now known that for large

References

4