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\B, B\A, A intersection B, or neither set. Here, A intersection B denotes the intersection of sets A and B, and A\B denotes their set difference.

The order-three diagram (right) consists of three symmetrically placed mutually intersecting circles comprising a total of eight regions. The regions labeled A\(B union C), B\(A union C), and C\(A union B) consist of members which are only in one set and no others. The three regions labeled (A intersection B)\C, (A intersection C)\B, and (B intersection C)\A 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. The exterior region represents membership in none of the sets. An intersection such as A intersection B includes the central region A intersection B intersection C as well.

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, 19, and 23, extending the previously known largest order of 13. His preprint supplies machine-checkable certificates for four order-17, nine order-19, and five order-23 diagrams and reports formal verification in Lean 4 of one order-17 and one order-19 diagram. The order-23 certificates had not received completed Lean verification in that version. These certificates and formal builds have not been independently rechecked here. 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, de Morgan's Laws, 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, 19 and 23 Curves." 6 Oct 2026. https://arxiv.org/abs/2609.26546v2.Griggs, J.; Killian, C. E.; and Savage, C. D. "Venn Diagrams and Symmetric Chain Decompositions in the Boolean Lattice." Elec. J. Combin. 11, No. 1, 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