TOPICS
Search

Venn Diagram


VennDiagram

A Venn diagram is a schematic diagram used in logic and set theory to depict collections of sets and their relationships.

The Venn diagrams on two and three sets are illustrated above. The order-two diagram (left) consists of two intersecting circles, producing four regions corresponding to membership in A only, B only, both A and B, or neither. Here, A intersection B denotes the intersection of sets A and B.

The order-three diagram (right) consists of three symmetrically placed mutually intersecting circles comprising a total of eight regions. The regions labeled A, B, and C consist of members which are only in one set and no others, the three regions labelled A intersection B, A intersection C, and B intersection C consist of members which are in two sets but not the third, the region A intersection B intersection C consists of members which are simultaneously in all three, and the exterior region represents membership in none of the sets.

In general, an order-n Venn diagram is a collection of n Jordan curves in the plane, any two of which intersect in finitely many points, such that

1. The curves partition the plane into 2^n connected regions, and

2. Each subset S of {1,2,...,n} corresponds to a unique nonempty region formed by the intersection of the interiors of the curves in S and the exteriors of the curves not in S (Ruskey and Weston 2005).

Since there are (n; k) (the binomial coefficient) ways to pick k members from a total of n, the number of regions in an order-n Venn diagram is

 N=sum_(k=0)^n(n; k)=2^n,

where the region outside the diagram is included in the count.

A Venn diagram is called simple if exactly two curves pass through each point of intersection. It is called symmetric if its n curves are successive images of one curve under rotation through 2pi/n radians about a common point, giving n-fold rotational symmetry (Ruskey et al. 2006). Simplicity of the diagram is an additional condition beyond simplicity of its individual Jordan curves.

For n>1, a symmetric order-n Venn diagram exists iff n is prime. Henderson (1963) gave a proof of the necessity of primality, but his argument had a gap: it assumed without justification that the regions other than the innermost and outermost occur in orbits of size n under rotation. Wagon and Webb (2008) repaired this step using the Jordan curve theorem. Griggs et al. (2004) proved the converse by constructing symmetric Venn diagrams for every prime n; their construction does not in general produce simple diagrams.

The region of intersection of the three circles A intersection B intersection C in the order-three Venn diagram in the special case of the center of each being located at the intersection of the other two is a geometric shape known as a Reuleaux triangle.

Venn diagrams

The left figure above shows an order-five Venn diagram due to Grünbaum (1975), while the sevenfold rosette in the middle is Ruskey's order-seven diagram called "Victoria" (Ruskey and Weston 2005). The right figure shows a non-simple symmetric order-11 Venn diagram drawn by Mark Weston (Ruskey et al. 2006, Fig. 2(c)).

Hamburger (2002) constructed the first symmetric order-11 Venn diagram, which was non-simple. The first simple symmetric order-11 Venn diagram was found by Mamakani and Ruskey (2012), who also constructed a simple symmetric order-13 diagram (Mamakani and Ruskey 2014). Dzoba (2026) constructed simple symmetric diagrams of orders 17 and 19, extending the previously known largest order of 13. His preprint supplies machine-checkable certificates for four order-17 and nine order-19 diagrams and reports formal verification in Lean 4 of one diagram of each order. According to Dzoba (2026), Claude (Anthropic) and Codex (OpenAI) developed the search and verification code under his direction.

In Season 4 episode "Power" of the television crime drama NUMB3RS, mathematical genius Charles Eppes constructs a Venn diagram to determine suspects who match a particular description and have a history of violence.


See also

Carroll Diagram, Circle, Flower of Life, Haruki's Theorem, Intersection, Jordan Curve, Lens, Magic Circles, Reuleaux Triangle, Rotational Symmetry, Seed of Life

Explore with Wolfram|Alpha

References

Cundy, H. and Rollett, A. Mathematical Models, 3rd ed. Stradbroke, England: Tarquin Pub., pp. 255-256, 1989.Dzoba, C. "Simple Symmetric Venn Diagrams with 17 and 19 Curves." 22 Sep 2026. https://arxiv.org/abs/2609.26546.Griggs, J.; Killian, C. E.; and Savage, C. D. "Venn Diagrams and Symmetric Chain Decompositions in the Boolean Lattice." Elec. J. Combin. 11, R2, 2004. https://doi.org/10.37236/1755.Grünbaum, B. "Venn Diagrams and Independent Families of Sets." Math. Mag. 48, 12-23, 1975.Grünbaum, B. "On Venn Diagrams and the Counting of Regions." College Math. J. 15, 433-435, 1984.Hamburger, P. "Doodles and Doilies, Non-Simple Symmetric Venn Diagrams." Disc. Math. 257, 423-439, 2002. https://doi.org/10.1016/S0012-365X(02)00441-7.Henderson, D. W. "Venn Diagrams for More Than Four Classes." Amer. Math. Monthly 70, 424-426, 1963.Mamakani, K. and Ruskey, F. "A New Rose: The First Simple Symmetric 11-Venn Diagram." 27 Jul 2012. https://arxiv.org/abs/1207.6452.Mamakani, K. and Ruskey, F. "New Roses: Simple Symmetric Venn Diagrams with 11 and 13 Curves." Discrete Comput. Geom. 52, 71-87, 2014. https://doi.org/10.1007/s00454-014-9605-6.Ogilvy, C. S. "Solution to Problem E 1154." Amer. Math. Monthly 62, 584-585, 1955.Ruskey, F. "Venn Diagrams." https://web.archive.org/web/20140529080015/http://www.theory.csc.uvic.ca/~cos/inf/comb/SubsetInfo.html#Venn.Ruskey, F.; Savage, C. D., and Wagon, S. "The Search for Simple Symmetric Venn Diagrams." Not. Amer. Math. Soc. 53, 1304-1311, 2006.Ruskey, F. and Weston, M. "A Survey of Venn Diagrams." Elec. J. Combin., Dynamic Survey DS5, June 18, 2005. https://doi.org/10.37236/26.Venn, J. "On the Diagrammatic and Mechanical Representation of Propositions and Reasonings." Dublin Philos. Mag. J. Sci. 9, 1-18, 1880.Wagon, S. and Webb, P. "Venn Symmetry and Prime Numbers: A Seductive Proof Revisited." Amer. Math. Monthly 115, 645-648, 2008. https://doi.org/10.1080/00029890.2008.11920574.

Referenced on Wolfram|Alpha

Venn Diagram

Cite this as:

Weisstein, Eric W. "Venn Diagram." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/VennDiagram.html

Subject classifications