We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
More Fun with Symmetric Venn Diagrams.
- Authors
Ruskey, Frank; Weston, Mark
- Abstract
Many researchers have had fun searching for and rendering symmetric Venn diagrams, culminating in the recent result of Griggs, Killian, and Savage ("Venn Diagrams and Symmetric Chain Decompositions in the Boolean Lattice," Electronic Journal of Combinatorics, 11 (2004), R2), that symmetric Venn diagrams on n curves exist if and only if n is prime. Our purpose here is to point out ways to prolong the fun by introducing and finding the basic properties of Venn and near-Venn diagrams that satisfy relaxed notions of symmetry, while leaving tantalizing open problems. A symmetric Venn diagram is one that possesses a rotational symmetry in the plane. A monochrome symmetric Venn diagram is one that is rotationally symmetric when the colours of the curves are ignored. A necessary condition for the existence of a monochrome symmetric Venn diagram is that the number of curves be a prime power. We specify conditions under which all curves must be non-congruent and give examples of small visually striking monochrome symmetric Venn diagrams found by algorithmic searches. A Venn diagram partitions the plane into 2n open regions. For non-prime n we also consider symmetric diagrams where the number of regions is as close to 2n as possible, both larger and smaller.
- Subjects
VENN diagrams; LOGIC diagrams; LOGARITHMIC functions; ASYMPTOTIC symmetry (Physics); GRAPHIC methods; PRIME numbers; PLANE curves
- Publication
Theory of Computing Systems, 2006, Vol 39, Issue 3, p413
- ISSN
1432-4350
- Publication type
Article
- DOI
10.1007/s00224-005-1243-1