Generating All Simple Convexly-Drawable Polar Symmetric 6-Venn Diagrams
An n-Venn diagram consists of n curves drawn in the plane in such a way that each of the 2 n possible intersections of the interiors and exteriors of the curves forms a connected non-empty region. A Venn diagram is convexly-drawable if it can be drawn with all curves convex and it is simple if at most two curves intersect at any point. A Venn diagram is called polar symmetric if its stereographic projection about the infinite outer face is isomorphic to the projection about the innermost face. We outline an algorithm that shows there are exactly 375 simple convexly drawable polar-symmetric 6-Venn diagrams.
KeywordsVenn diagram polar-symmetry
Unable to display preview. Download preview PDF.
- 1.Bultena, B., Grünbaum, B., Ruskey, F.: Convex Drawings of Intersecting Families of Simple Closed Curves. In: 11th Canadian Conference on Computational Geometry, pp. 18–21 (1999)Google Scholar
- 2.Carroll, J.: Drawing Venn triangles. Technical Report HPL-2000-73, HP Labs (2000)Google Scholar
- 5.Grünbaum, B.: Venn Diagrams and Independent Families of Sets. Mathematics Magazine, 13–23 (January-February 1975)Google Scholar
- 10.Venn, J.: On the diagrammatic and mechanical representation of propositions and reasonsings. Philosophical Magazine and Journal of Science, Series 5 10(59) (1880)Google Scholar
- 12.Ruskey, F., Weston, M.: A survey of Venn diagrams. The Electronic Journal of Combinatorics (1997); Dynamic survey, Article DS5 (online) (revised 2001, 2005)Google Scholar