Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Minimum Area Venn Diagrams Whose Curves are Polyominoes   Venn diagrams are a graphical way to represent a set system. Each of the n
sets is represented by a simple closed curve. The n curves subdivide the plane
into 2^n open connected regions, each of which represents the intersection of
its containing curves' sets. For example, two overlapping circles can divide
the plane into 4 regions representing {}, A, B, and A intersect B. Three
overlapping circles can also be used to represent the 2^3 ways in which 3 sets
can intersect.
  One of the primary questions related to Venn diagrams concerns which shapes
can be used for the curves. The previous examples used 2 and 3 circles, but a
4-set Venn diagram cannot be represented by 4 circles; instead, ellipses must
be used.
  In this paper, we consider Venn diagrams whose curves are the outlines of
polyominoes. In particular, we give examples of Venn diagrams where the curves
are rotations and translations of a single polyomino, so-called congruent
polyVenn diagrams. We also consider the problem of area-minimization (relative
to a scaling factor) and present examples of Venn polyominoes which minimize
area according to various constraints.
  At present, these examples do not generalize and so we develop an algorithm
that comes close to minimizing the area. The algorithm is simple and utilizes
symmetric chain decompositions of the Boolean lattice. We also provide
asymptotic results that relate the area required by the algorithm's diagrams to
the theoretical minimum area. We conclude by presenting some open problems
related to Venn polyominoes and other shape-constrained Venn diagrams.

19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
1
The categories of this paper are: cs
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph