- Atlas
- Mathematics
- Set Theory
Set Theory
Set theory is the study of collections—sets—and the question of what collections exist.
12 frameworks, from 1874 to today · Mathematical Logic · Mathematics
- Cantorian transfinite set theory 1874-1930
- Descriptive set theory 1900-Present
- Zermelo–Fraenkel set theory 1908-Present
- Von Neumann–Bernays–Gödel set theory 1925-Present
- Combinatorial set theory 1930-Present
- Large cardinal 1930-Present
- Inner model 1938-Present
- Infinitary combinatorics 1950-Present
- Forcing 1963-Present
- Determinacy 1964-Present
- Forcing axioms 1970-Present
- Multiverse 2012-Present
Overview
Set theory is the study of collections—sets—and the question of what collections exist1. That sounds modest, but it turned out to be the framework in which nearly all of modern mathematics can be written down, and the place where mathematics discovers its own limits1. A set is just a collection of things, considered as one object: the set of prime numbers, the set of points on a circle, the set of all functions from one set to another1. Almost every mathematical object can be coded as a set, so a theory of sets became a candidate foundation for the whole subject1. The history of set theory is therefore two histories braided together: a mathematical history of what can be proved about infinite collections, and a foundational history of how mathematics secured its own consistency—and learned that it could not fully do so.
Cantor's transfinite arithmetic
The subject begins with Georg Cantor's work on trigonometric series in the 1870s. Investigating when a series can fail to converge at infinitely many points, Cantor was led to compare infinite collections by size1. His criterion was the one-to-one correspondence: two sets have the same cardinality (the same number of elements, for infinite sets) if their members can be paired off with none left over12. On this criterion, the even numbers and the natural numbers are the same size, since n pairs with 2n2. But in 1874 Cantor proved that the real numbers cannot be paired with the natural numbers: any list of reals omits some real12. So there are at least two sizes of infinity, and the continuum is strictly larger than the countable12.
Cantor then built an arithmetic of infinite sizes1. He introduced ordinal numbers—the counting numbers extended past the finite, with ω as the first infinite ordinal, followed by ω+1, ω+2, and onward—and showed that the ordinals are themselves well-ordered, so every nonempty collection of them has a least member3. He formulated the continuum hypothesis (CH): that there is no size strictly between the countable and the continuum4. He believed it true but could not prove it4. His attempts to well-order the continuum led him to the well-ordering principle, which he could not establish, and around 1883 he began to suspect that the difficulty lay in an assumption about sets themselves. The work was controversial: Leopold Kronecker, who held that only constructively given mathematical objects exist, opposed it sharply, and Henri Poincaré and others initially resisted the actual infinite1. Cantor's set theory was nonetheless taken up by mathematicians who found in it a language for analysis and topology1.
Paradoxes and the axiomatic response
The crisis came from within. In 1897 Cesare Burali-Forti derived a contradiction from the collection of all ordinals, and in 1901 Bertrand Russell found that the set of all sets that are not members of themselves is a member of itself exactly when it is not. Gottlob Frege's Grundgesetze, which had tried to derive arithmetic from a principle of set formation, was undermined by Russell's paradox just as its second volume appeared. The naive assumption—that any describable collection is a set—had to go15.
Ernst Zermelo's response, published in 1908, was to replace naive comprehension with a list of axioms governing which sets exist: pairing, union, power set (the set of all subsets), infinity, separation (subsets of a given set defined by a property), and choice. Abraham Fraenkel and Thoralf Skolem refined the list in the 1920s, adding replacement (the image of a set under a definable function is a set) and making the language first-order—quantifying only over sets, not over properties5. The result, Zermelo–Fraenkel set theory with Choice, or ZFC, became the standard foundation15. Skolem's formulation also produced Skolem's paradox: if ZFC has a model at all, it has a countable one, yet ZFC proves the existence of uncountable sets. The resolution is that "uncountable" is relative to the model—a lesson in how formal theories underdetermine their subject matter.
A parallel line, von Neumann–Bernays–Gödel set theory (NBG), keeps proper classes—collections too large to be sets, such as the class of all sets—as objects, allowing a finite axiomatization and a smoother treatment of class-sized constructions156. It proves the same theorems about sets as ZFC167.
The constructible universe and the first independence results
David Hilbert's 1900 list of problems included the continuum hypothesis as its first entry4. The first breakthrough came from Kurt Gödel in 193882. Gödel defined the constructible universe L: start with the empty set and iteratively add only those sets definable from what is already there, using formulas of set theory. L is a model of ZFC, and inside it every set is definable in a controlled order, which forces the continuum hypothesis and the axiom of choice to hold18. So if ZFC is consistent, it cannot refute CH18. Gödel's method—building an inner model, a transitive class satisfying the axioms—became a fundamental technique1. It also introduced the axiom of constructibility ($V = L$), the hypothesis that every set is constructible, and with it the study of inner models: subuniverses of the set-theoretic universe that satisfy the axioms and can be analyzed.
The other half of independence came from Paul Cohen in 196392. Cohen invented forcing: begin with a model of set theory and adjoin a new "generic" set, one that meets every condition in a suitable partial order but is not already in the model19. By choosing the partial order, one can make CH fail, or make it hold, or control the cardinal arithmetic in many ways. Forcing showed that CH is independent of ZFC—neither provable nor refutable—and it opened a general method for constructing models with prescribed properties942. Cohen received the Fields Medal in 1966. Forcing and inner models together became the twin engines of independence theory: inner models show what must hold, forcing shows what can fail.
Large cardinals
Meanwhile set theorists asked how far the universe of sets extends. ZFC proves the existence of ever larger infinite cardinals, but some cardinals are so large that their existence cannot be proved in ZFC110. A measurable cardinal, for instance, is one carrying a countably complete nonprincipal ultrafilter—roughly, a consistent way of deciding "large" versus "small" for its subsets. Stanisław Ulam introduced measurable cardinals in 1930; Dana Scott proved in 1961 that their existence implies V ≠ L, so they lie beyond the constructible universe. A hierarchy of large cardinal axioms followed—strong, Woodin, supercompact, huge cardinals, and others—each asserting the existence of a cardinal with strong reflection properties. These axioms are not provable in ZFC, but they form a linearly ordered scale of consistency strength: each implies the consistency of those below it. Large cardinal theory became a central industry, and the question of whether there is a natural stopping point, or a largest sensible large cardinal, remains open.
Descriptive set theory and determinacy
A separate tradition studied the definable subsets of the real line. Émile Borel, René Baire, and Henri Lebesgue around 1900 introduced the Borel sets (built from open sets by countable unions and complements) and the projective sets (obtained from Borel sets by projection and complementation). Nikolai Luzin and his school in Moscow, and later Polish mathematicians including Wacław Sierpiński and Kazimierz Kuratowski, developed the theory. The central questions—are all projective sets Lebesgue measurable? do they have the perfect set property?—turned out to be independent of ZFC.
The key tool was determinacy. A two-player infinite game is determined if one player has a winning strategy111. In 1964 Jan Mycielski and Hugo Steinhaus proposed the axiom of determinacy (AD): every such game on the natural numbers is determined. AD contradicts the axiom of choice, but it implies that all sets of reals are well-behaved—measurable, with the perfect set property, and so on1. Donald Martin proved in 1975 that Borel games are determined in ZFC alone, and later work connected determinacy for projective sets to large cardinals: determinacy hypotheses are equivalent to the existence of large cardinals, giving a striking bridge between two apparently distant parts of the field. The modern subject, descriptive set theory, studies definable sets and their regularity properties, often assuming large cardinals or determinacy axioms to settle questions independent of ZFC112.
Combinatorial set theory and forcing axioms
Combinatorial set theory studies infinitary combinatorics: partition relations, almost disjoint families, trees, and the structure of the continuum. Paul Erdős and Richard Rado developed partition calculus from the 1950s, asking when an infinite set can be partitioned so that no piece has a given property. The continuum itself became an object of combinatorial study: its cardinality, its cofinality, and the many cardinal characteristics (invariants measuring how the continuum can be covered or split) form a rich subject, much of it organized by the Cichoń diagram relating these characteristics.
Forcing axioms generalize the Baire category theorem to the forcing context. Martin's Axiom (MA), introduced by Martin and Robert Solovay in 1970, asserts that a broad class of forcing constructions have generic filters; it is consistent with ZFC and implies many consequences of CH without deciding CH. Stronger axioms—the Proper Forcing Axiom (PFA), and later Martin's Maximum (MM)—assert the same for larger classes of forcings and have strong consequences, including the failure of CH and the regularity of the continuum's cardinal arithmetic. These axioms are the subject of intense current work, and they connect forcing, large cardinals, and descriptive set theory.
The multiverse and the present
The independence results raised a philosophical question: if CH is neither true nor false in ZFC, what is the status of set-theoretic statements? Joel David Hamkins and others have proposed the set-theoretic multiverse: the view that there are many equally legitimate universes of sets, related by forcing and inner-model constructions, and that set-theoretic truth is truth across the multiverse rather than in a single intended universe. This is a live philosophical position, not a settled doctrine, and it coexists with the older view that there is one intended universe and that new axioms—large cardinals, forcing axioms, or principles of definability—should decide the open questions.
Today set theory is a large, active field. Inner model theory seeks to build canonical inner models for large cardinals, extending Gödel's L upward; the ultimate inner model, if it exists, would settle many questions. Forcing remains the main tool for independence, with sophisticated iterations and new forcing axioms. Large cardinal theory continues to map the hierarchy of consistency strength1013. Descriptive set theory and determinacy connect definability to large cardinals1. Combinatorial set theory studies the continuum's structure14. And the foundational questions—which axioms are true, whether the multiverse or the single universe is the right picture, and where the hierarchy of large cardinals ends—remain open, which is why the field that began with Cantor's pairing of infinite collections is still, more than a century later, the place where mathematics examines its own foundations.
References
- Set theory (introduction, Applications, Early history, Naive set theory, Controversy, Formalized set theory, Inner model theory, Forcing, Large cardinals, Determinacy, Descriptive set theory), Wikipedia
- Cardinal number (introduction, History), Wikipedia
- Ordinal number, Wikipedia
- Continuum hypothesis (introduction, History), Wikipedia
- Zermelo–Fraenkel set theory (introduction, History), Wikipedia
- Von Neumann–Bernays–Gödel set theory, Wikipedia
- Morse–Kelley set theory, Wikipedia
- Constructible universe, Wikipedia
- Forcing (mathematics), Wikipedia
- Large cardinal, Wikipedia
- Determinacy, Wikipedia
- Descriptive set theory, Wikipedia
- List of large cardinal properties, Wikipedia
- Infinitary combinatorics, Wikipedia
The frameworks of Set Theory
Each framework is a way of working the field has used: when it held, and the question it answers.
- 1874-1930
- 1900-Present
- 1908-Present
- 1925-Present
- 1930-Present
- 1930-Present
- 1938-Present
- 1950-Present
- 1963-Present
- 1964-Present
- 1970-Present
- 2012-Present
How the ideas connect
Each arrow runs from an earlier idea to the later one it shaped. The list below says what passed between them.
Zermelo–Fraenkel set theory replaced Cantorian transfinite set theory
The paradoxes arising from naive set formation, which Cantor explored, necessitated the axiomatic approach formalized in ZFC to secure mathematical consistency.
Carried by Bertrand Russell; Ernst Zermelo.
Inner model influenced by Zermelo–Fraenkel set theory
Gödel's construction of the constructible universe L provided the first concrete example of an inner model satisfying ZFC axioms.
Carried by Kurt Gödel.
Forcing influenced by Zermelo–Fraenkel set theory
Forcing was developed as a technique to construct new set-theoretic models by extending existing models of ZFC.
Carried by Paul Cohen.
Forcing axioms grew out of Forcing
Forcing provided the primary technical machinery used to formulate and test various forcing axioms.
Carried by Paul Cohen.
Descriptive set theory influenced by Cantorian transfinite set theory
Cantor's initial work on comparing infinite sizes laid the groundwork for classifying and studying definable subsets of the continuum.
Carried by Georg Cantor.
Von Neumann–Bernays–Gödel set theory influenced by Cantorian transfinite set theory
The foundational problems raised by Cantor's work necessitated the development of more sophisticated axiomatic systems like NBG.
Combinatorial set theory influenced by Cantorian transfinite set theory
Cantor's initial exploration of infinite sizes and cardinal arithmetic set the stage for later combinatorial questions about infinite structures.
Carried by Georg Cantor.
Infinitary combinatorics influenced by Cantorian transfinite set theory
The initial exploration of infinite arithmetic provided the basic concepts of size and structure that infinitary combinatorics expanded upon.
Carried by Georg Cantor.
Determinacy influenced by Descriptive set theory
The study of definable sets of reals provided the specific domain where the question of determinacy was posed.
Von Neumann–Bernays–Gödel set theory grew out of Zermelo–Fraenkel set theory
NBG was developed as an extension of ZFC that explicitly allows for the formal treatment of collections too large to be sets, such as the class of all sets.
Carried by von Neumann; Bernays; Gödel.
Combinatorial set theory influenced by Zermelo–Fraenkel set theory
The established axiomatic framework of ZFC provided the environment in which combinatorial questions about infinite sets could be rigorously posed.
Carried by Zermelo.
Large cardinal influenced by Zermelo–Fraenkel set theory
The axiomatic system ZFC allowed mathematicians to begin asking about cardinals that ZFC could not prove exist.
Carried by Zermelo.
Multiverse influenced by Zermelo–Fraenkel set theory
The existence of models satisfying ZFC is the baseline assumption upon which multiverse theories are built.
Carried by Zermelo.
Infinitary combinatorics grew out of Combinatorial set theory
Infinitary combinatorics expanded the scope of combinatorial set theory by focusing on partition relations and large structures.
Carried by Paul Erdős; Richard Rado.
Forcing axioms influenced by Combinatorial set theory
The structural questions in combinatorial set theory motivated the search for axioms that could control the structure of the universe.
Inner model influenced by Large cardinal
The search for large cardinals motivated the construction of inner models to see how far the universe could be built consistently.
Determinacy influenced by Large cardinal
The connection between large cardinals and determinacy provided a deep link between consistency strength and regularity properties of sets.
Carried by Dana Scott; Donald Martin.
Forcing axioms influenced by Large cardinal
The hierarchy of large cardinals provided a framework for discussing the consistency strength of various set-theoretic axioms.
Multiverse influenced by Large cardinal
The existence of large cardinals suggests a hierarchy of possibilities that the multiverse attempts to map.
Multiverse influenced by Inner model
The existence of various inner models demonstrates that different set-theoretic universes can be consistently constructed.
Carried by Kurt Gödel.
Multiverse influenced by Forcing
Forcing allows for the construction of models with specific properties, which is central to the multiverse concept.
Carried by Paul Cohen.
Multiverse influenced by Determinacy
The acceptance of determinacy implies a specific structure on the set of reals, which is one possible universe among many.
Multiverse influenced by Forcing axioms
Forcing axioms represent specific, powerful ways to alter the structure of the set-theoretic universe, supporting multiverse ideas.
Beyond the field
Where Set Theory's ideas came from in other fields, and what they led to there: the strongest 12 of 54 links.
Cantorian transfinite set theory led to Constructible universe in Descriptive Set Theory
The constructible universe was defined by Gödel within Cantorian transfinite set theory, using the cumulative hierarchy and transfinite recursion over ordinals. It is a direct outgrowth of Cantor's theory of ordinals and cardinals.
Carried by Kurt Gödel; Georg Cantor.
Cantorian transfinite set theory led to Classical descriptive set theory in Descriptive Set Theory
Classical descriptive set theory is a branch of Cantorian transfinite set theory, applying its notions of cardinality, well-order, and transfinite induction to definable sets of reals. It arose as a refinement of Cantor's program, especially through the work of Borel, Lebesgue, and Suslin.
Carried by Georg Cantor; Émile Borel; Mikhail Suslin.
Cantorian transfinite set theory led to Set-theoretic foundationalism in Philosophy Of Mathematics
Zermelo's axiomatisation grew directly out of Cantor's transfinite set theory, axiomatising its naive principles while restricting comprehension to avoid the paradoxes.
Carried by Ernst Zermelo; Georg Cantor.
Cantorian transfinite set theory led to Point-Set Theory and Descriptive Set Theory in Real Analysis
Point-set and descriptive set theory grew directly out of Cantor's transfinite set theory, beginning with his 1874 proof of the uncountability of the reals and his later work on derived sets and point sets. Descriptive set theory is a branch of that Cantorian programme.
Carried by Georg Cantor.
Cantorian transfinite set theory led to Separation and Countability Classification in Point Set Topology
Separation and countability classification grew directly out of Cantorian transfinite set theory: the countable/uncountable distinction and the well-ordering of cardinals supplied the vocabulary for first and second countability and for the countable chain conditions. Hausdorff and later topologists built the classification on Cantor's cardinal arithmetic and ordinal types.
Carried by Georg Cantor; Felix Hausdorff.
Descriptive set theory influenced Determinacy in Descriptive Set Theory
The axiom of determinacy was introduced by Mycielski and Steinhaus (1962) precisely to settle open questions of classical descriptive set theory, such as the regularity properties of projective sets. Determinacy implies that all projective sets are Lebesgue measurable and have the perfect set property, directly addressing descriptive set theory's central problems.
Carried by Jan Mycielski; Hugo Steinhaus.
Descriptive set theory influenced Projective determinacy in Descriptive Set Theory
Projective determinacy was formulated to resolve central problems of descriptive set theory, namely the regularity properties of projective sets. The hypothesis implies that all projective sets are Lebesgue measurable and have the perfect set property, answering questions left open by classical descriptive set theory.
Carried by Yiannis Moschovakis; Donald A. Martin.
Descriptive set theory led to Borel equivalence relation in Descriptive Set Theory
Borel equivalence relation theory is a branch of descriptive set theory, applying definable reducibility to classify equivalence relations on Polish spaces. Its central notions of Borel reducibility and smoothness are formulated within descriptive set theory.
Carried by Alexander S. Kechris; Leo Harrington.
Descriptive set theory led to Effective descriptive set theory in Descriptive Set Theory
Effective descriptive set theory is the branch of descriptive set theory that restricts attention to definable (recursive, arithmetical, hyperarithmetical) sets of reals. It grew directly out of classical descriptive set theory by replacing arbitrary sets with effectively definable ones, starting with Kleene's work in the 1950s.
Carried by Stephen Cole Kleene.
Descriptive set theory led to Wadge hierarchy in Descriptive Set Theory
The Wadge hierarchy is a refinement of the classical projective hierarchy of descriptive set theory, stratifying Borel and projective sets by continuous reducibility. Wadge's work grew out of the descriptive-set-theoretic tradition of Lusin and the projective classes.
Carried by William W. Wadge.
Zermelo–Fraenkel set theory influenced Forcing in Descriptive Set Theory
Forcing is a method for constructing models of Zermelo–Fraenkel set theory, starting from a ground model and adjoining a generic set. It presupposes and operates within the ZF axioms.
Carried by Paul Cohen.
Von Neumann–Bernays–Gödel set theory grew out of Zermelo–Fraenkel set theory in Mathematical Logic
NBG set theory is a conservative extension of Zermelo–Fraenkel set theory: it keeps the ZF axioms for sets and adds a theory of classes, so it grew directly out of ZF as a refinement.
Carried by John von Neumann; Paul Bernays.

Set Theory is a planet in Nousfarer
Its city has a tower for each of these 12 frameworks. Land, walk in, and climb one concept at a time.
Land on Set TheoryRelated fields
Fields its ideas are linked to
- Descriptive Set Theory 25 links
- Foundations Of Mathematics 7 links
- Mathematical Logic 6 links
- Philosophy Of Mathematics 3 links
- Extremal Combinatorics 2 links
- Point Set Topology 2 links
- Measure Theory 1 link
- Real Analysis 1 link
- Combinatorics 1 link
- Geometry 1 link
- Additive Number Theory 1 link
- Logic 1 link