### Minimum area polyomino Venn diagrams

#### Abstract

Polyomino Venn (or polyVenn) diagrams are Venn diagrams whose curves are the perimeters of orthogonal polyominoes drawn on the integer lattice. Minimum area polyVenn diagrams are those in which each of the 2

^{n}intersection regions, in a diagram of*n*polyominoes, consists of exactly one unit square. We construct minimum area polyVenn diagrams in bounding rectangles of size 2^{r}×2^{c}whenever*r*,*c*≥ 2. Our construction is inductive, and depends on twoexpansionresults. First, a minimum area polyVenn diagram in a 2

^{r}×2^{c}rectangle can be expanded to produce another that fits into a 2^{r+1}×2^{c+1}rectangle. Second, a minimum area polyVenn in a 2^{2}×2^{c}rectangle can be expanded to produce another that fits into a 2^{2}×2^{c+3}bounding rectangle. Finally, for even*n*we construct*n*-set polyVenn diagrams in bounding rectangles of size (2^{n/2}-1)×(2^{n/2}+1) in which the empty set is*not*represented as a unit square.#### Full Text:

PDFDOI: http://dx.doi.org/10.20382/jocg.v3i1a8

ISSN: 1920-180X