Combinatorial properties of polyominoes

Combinatorica volume 1, pages217–224(1981)Cite this article

Abstract

A finite set of cells in the infinite planar square grid is often called a polyomino. With each polyominoP, we may associate a hypergraph whose vertices are the cells ofP and whose edges are the maximal rectangles (in the standard position) contained inP. It turns out that these hypergraphs have many nice properties generalizing various properties of bipartite graphs and trees. We survey results in this direction.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

US$ 39.95

Tax calculation will be finalised during checkout.

References

  1. [1]

    C. Berge,Graphs and hypergraphs, North-Holland, Amsterdam, 1973.

    Google Scholar 

  2. [2]

    S. Chaiken, D. J. Kleitman, M. Saks andJ. Shearer, Covering regions by rectangles,SIAM J. Discrete and Algebraic Methods, to appear.

  3. [3]

    S. W. Golomb,Polyominoes, Charles Scribner’s Sons, New York, 1965.

    Google Scholar 

Download references

Author information

Affiliations

  1. C. N. R. S. Paris, France

    C. Berge

  2. Nanyang University, Singapore

    C. C. Chen

  3. McGill University, Montreal

    V. Chvátal

  4. Nanyang University, Singapore

    C. S. Seow

Authors
  1. C. Berge
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. C. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. Chvátal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. C. S. Seow
    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

Berge, C., Chen, C.C., Chvátal, V. et al. Combinatorial properties of polyominoes. Combinatorica 1, 217–224 (1981). https://doi.org/10.1007/BF02579327

Download citation

AMS subject classification (1980)

  • 05 C 70
  • 05 B 50
  • 05 C 65