Analysis of Venn diagrams using cycles in graphs (Q1590670)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Analysis of Venn diagrams using cycles in graphs
scientific article

    Statements

    Analysis of Venn diagrams using cycles in graphs (English)
    0 references
    0 references
    0 references
    0 references
    9 November 2001
    0 references
    This paper completes the construction of all spherical Venn diagrams on 5 curves started by the authors in previous papers; see \textit{K. B. Chilakamarri, P. Hamburger} and \textit{R. E. Pippert} [Geom. Dedicata 62, No. 1, 73-91 (1996; Zbl 0863.05030)] and \textit{P. Hamburger} and \textit{R. E. Pippert} [Geom. Dedicata 68, No. 3, 245-262 (1997; Zbl 0899.05015)]. By a careful case analysis and reduction techniques using the structure of the dual of the underlying graph of the Venn diagram, which is a maximal bipartite graph, it is shown that there are 20 nonisomorphic simple spherical Venn diagrams on 5 curves, 11 of which are convex. These convex spherical diagrams yield 17 nonisomorphic convex Venn diagrams in the plane, of which exactly 7 can be drawn with congruent ellipses.
    0 references
    convex Venn diagram
    0 references
    planar graph
    0 references
    Venn graph
    0 references

    Identifiers