Skip to content

Set theory: the terms, and where each one lives

Level: reference · for the owner's list of 646 terms of set theory, from "set" to Berkeley cardinals, with the page or glossary entry that covers each one here, and the book that covers the rest

One line: Of the 646 terms, 261 have a home in this library and 385 do not; a term with a home is linked to it, a term without one is named under "not here yet" with the book that treats it, and no stub pages were made, because a page with no argument and no program is what the roadmap rules out, and this list is where such a page would have pointed anyway.

The list is the owner's, sent in October 2026, grouped as they grouped it. A term counts as "here" when a lesson or a glossary entry explains it, not when a page merely mentions it; links to the glossary land on the entry. The book pointers for uncovered sections are from memory and name editions loosely; the reading guide has the verdicts on the books. Topics from this list that had an argument and a program became lessons in the same session: Cantor–Schröder–Bernstein, multisets, Ramsey's theorem, two balls from one, the forms of choice, and the counting of partitions on equivalence relations and partitions. What remains uncovered and is worth a page is on the memory inbox: cardinal arithmetic, order types, filters on a finite set, trees with König's lemma, Cantor's back-and-forth on ℚ.

Contents

The terms

Foundational concepts

Basic set operations

Set algebra and Boolean structure

Not here yet: Sublattice, Boolean Lattice, Complete Lattice, Sigma-Ring, Ring of Sets, Field of Sets, Monotone Class, Pi-System, Lambda-System, Dynkin System. The families of sets that measure theory is built on (σ-algebras, rings, fields, π- and λ-systems, monotone classes, Dynkin systems) are the first chapter of any measure theory book, Halmos’s Measure Theory or Folland’s Real Analysis; 02_Measure_Zero has the sets they are built for. Lattices beyond the absorption law: Davey and Priestley, Introduction to Lattices and Order.

Relations

Not here yet: Partial Equivalence Relation. A partial equivalence relation (symmetric and transitive, not necessarily reflexive) is the one combination the orderings lesson names without a home; it is the setoid of type theory.

Functions and mappings

Not here yet: Net, Diagonal Map. Nets are a topology notion (Kelley’s General Topology); the diagonal map x ↦ (x, x) is a line in any algebra book.

Cardinality

Not here yet: Aleph Numbers, Beth Numbers, Amorphous Set. The alephs, beths and Hartogs’s theorem are the cardinal arithmetic on the inbox: Hrbacek and Jech chapters 4, 7 and 9; Jech chapter 3; Komjáth and Totik chapters 1 to 3. Amorphous sets live in models without choice: Jech’s The Axiom of Choice.

Ordinal numbers

Not here yet: Order Type, Ordinal Arithmetic, Ordinal Addition, Ordinal Multiplication, Ordinal Exponentiation, Fixed Point of Ordinal Arithmetic, Omega-1 (ω₁), Countable Ordinal, Uncountable Ordinal, Ordinal Collapse, Club Set, Stationary Set, Regressive Function, Fodor's Lemma. Ordinal arithmetic and order types: Hrbacek and Jech chapter 6, André chapters 34 and 35, Jech chapter 2; a lesson is on the inbox. Clubs, stationary sets and Fodor’s lemma: Jech chapter 8, Kunen chapter II.

Cardinal numbers and cardinal arithmetic

Not here yet: Cardinal Arithmetic, Cardinal Addition, Cardinal Multiplication, Cardinal Exponentiation, Regular Cardinal, Singular Cardinal, Strong Limit Cardinal, Weakly Inaccessible Cardinal, Cofinality, König's Theorem, Gimel Function, Power Function, Cardinal Collapse, Successor Cardinal, Limit Cardinal, Cardinal Characteristic of the Continuum, Bounding Number, Dominating Number, Splitting Number, Reaping Number, Ultrafilter Number, Covering Number, Additivity, Uniformity. Cardinal arithmetic and cofinality: Jech chapter 5, Hrbacek and Jech chapter 9, Halbeisen chapter 3. The cardinal characteristics of the continuum: Halbeisen chapter 9, “Thirteen cardinals and their relations”; Blass’s chapter in the Handbook of Set Theory; Bartoszyński and Judah.

Axiomatic set theory

Not here yet: Global Choice, Axiom of Real Determinacy, Positive Set Theory. The weak forms of choice (countable, dependent, global): Halbeisen chapter 6, Jech’s The Axiom of Choice, Herrlich’s Axiom of Choice. Determinacy: Kanamori, Kechris. Positive set theory is a research niche (Esser, Forti and Hinnion).

Well-foundedness and recursion

Constructibility and inner models

Not here yet: Relative Constructibility, Core Model, Inner Model, Definable Set, Ordinal-Definable Set, Hereditarily Ordinal-Definable Set (HOD), L[A] (Relativized Constructibility), L[U] (Ultrapower Model), L[E] (Extender Model), Steel's Core Model, Mitchell Order, Fine Structure Theory. Gödel’s L: Jech chapter 13, Kunen chapter VI, Devlin’s Constructibility; HOD and the relativised models: Jech chapter 13; core models and fine structure: Zeman’s Inner Models and Large Cardinals, the Schindler–Zeman and Steel chapters of the Handbook.

Forcing and independence

Not here yet: Forcing Poset, Forcing Condition, Dense Set (in Forcing), Filter (in Forcing), Generic Filter, Generic Set, Name (in Forcing), Forcing Relation, Boolean-Valued Model, Ground Model, Extension Model, Consistency Strength, Random Forcing, Collapse Forcing, Countable Support Iteration, Finite Support Iteration, Proper Forcing, Semi-Proper Forcing, Proper Forcing Axiom (PFA), Martin's Maximum. Kunen’s Set Theory is the textbook; Halbeisen’s Part III is the gentler route and its Part IV the combinatorics; Chow’s “A beginner’s guide to forcing” says what the construction is for; Bell’s Set Theory: Boolean-Valued Models for that approach; Jech Part III and Shelah’s Proper and Improper Forcing for proper forcing and the forcing axioms.

Large cardinals

Not here yet: Inaccessible Cardinal, Mahlo Cardinal, Strongly Compact Cardinal, Extendible Cardinal, Huge Cardinal, Rank-into-Rank Cardinal, Shelah Cardinal, Ramsey Cardinal, Erdős Cardinal, Jónsson Cardinal, Rowbottom Cardinal, Consistency Strength Hierarchy, 0-Sharp (0#), 0-Dagger (0†), Elementary Embedding, Critical Point, Target Model, Ultrapower, Extender. Kanamori’s The Higher Infinite is the whole subject; Jech chapters 9, 17 to 20; Drake’s Set Theory: An Introduction to Large Cardinals for the older, gentler version.

Descriptive set theory

Not here yet: Borel Hierarchy, Sigma Sets, Pi Sets, Delta Sets, Analytic Set, Co-Analytic Set, Projective Hierarchy, Projective Set, Projective Determinacy, Universally Measurable Set, Perfect Set Property, Baire Property, Comeager Set, Scattered Set, Luzin Set, Sierpiński Set, Bernstein Set, Effective Descriptive Set Theory, Lightface Hierarchy, Boldface Hierarchy, Wadge Degrees, Wadge Hierarchy, Lipschitz Reducibility. Kechris’s Classical Descriptive Set Theory; Moschovakis for the effective theory and Wadge degrees; Oxtoby’s Measure and Category for Baire category, Luzin, Sierpiński and Bernstein sets in a hundred readable pages.

Filters, ultrafilters and ideals

Not here yet: Ideal, Principal Ideal, Maximal Ideal, Dual Filter, Dual Ideal, Saturated Ideal, Normal Filter, Normal Ultrafilter, Closed Unbounded Filter, Club Filter, Stationary Ideal, Non-Stationary Ideal, Precipitous Ideal, Ultrapower via Ultrafilter, Łoś's Theorem, p-Point Ultrafilter, Selective Ultrafilter, Ramsey Ultrafilter. Jech chapters 7, 8, 10 and 22; Halbeisen chapter 11, “Happy families and their relatives”, for p-points and Ramsey ultrafilters; Comfort and Negrepontis for ultrafilters on their own; Chang and Keisler for Łoś and ultrapowers. A lesson on filters on a finite set, where every ultrafilter is principal, is on the inbox.

Combinatorial set theory

Not here yet: Erdős-Rado Theorem, Delta-System, Sunflower Lemma, Almost Disjoint Family, Independent Family, Mad Family (Maximal Almost Disjoint), Luzin Family, Kurepa Tree, Kurepa Hypothesis, Aronszajn Tree, Suslin Tree, Suslin Line, Suslin Hypothesis, Special Aronszajn Tree, Tree Property, Branch, Cofinal Branch, Square Principle, Diamond Principle, Club Guessing, Winding Number, Combinatorial Principle, Ostaszewski Space. Halbeisen’s Combinatorial Set Theory (3rd ed.), whose contents the owner sent, is the book: Ramsey’s theorem is its overture, chapter 4; the Δ-system lemma, trees and the Suslin problem are chapters 14 and 20; Kunen chapter II; Komjáth and Totik for problems; Erdős, Hajnal, Máté and Rado for the partition calculus. “Winding number” is topology and does not belong in this list.

Set-theoretic topology

Not here yet: Topological Space (Set-Theoretic View), Open Set, Closed Set, Clopen Set, Second Category, Baire Space, Baire Space (ωω), Stone Space, Stone-Čech Compactification, Extremally Disconnected Space, βω (Stone-Čech of ω), P-Space, F-Space, Zero-Dimensional Space, Regular Open Set, Topology Generated by a Set, Čech-Complete Space. Engelking’s General Topology; the Kunen–Vaughan Handbook of Set-Theoretic Topology; Walker’s The Stone–Čech Compactification for βω. This library’s measure zero chapter has the Cantor set and nowhere-dense sets.

Trees and orders

Not here yet: Tree, Tree Ordering, Branch of a Tree, Level of a Tree, Height of a Tree, Root of a Tree, Body of a Tree, Well-Pruned Tree, ω-Tree, κ-Tree, Closed Tree, Ill-Founded Tree, Cofinal Branch, Binary Tree, Perfect Binary Tree, Dilworth's Theorem, Mirsky's Theorem, Width, Height, Hausdorff's Maximal Principle. Trees and König’s lemma: Kunen chapter II, Jech chapter 9, Halbeisen chapter 20; Dilworth and Mirsky, the finite theorems about chains and antichains, in any combinatorics book (van Lint and Wilson); a tree lesson with König’s lemma run on a finitely branching tree is on the inbox.

Independence and consistency results

Not here yet: Whitehead Problem, Borel Conjecture, Luzin's Problem, Souslin Hypothesis, Kurepa Hypothesis, Proper Forcing Axiom, Bounded Proper Forcing Axiom, Open Coloring Axiom, Projective Uniformization, Projective Measurability, Large Cardinal Equiconsistency. Kunen for the method, Jech Parts II and III for the results; Halbeisen chapters 16 and 19 to 20 for CH, Martin’s axiom and Suslin’s problem; Todorcevic’s Partition Problems in Topology for the open colouring axiom.

Equivalent forms of the axiom of choice

Not here yet: Hausdorff Maximal Principle, Antichain Principle, Partition Principle, Nielsen-Schreier Theorem. Rubin and Rubin’s Equivalents of the Axiom of Choice is the catalogue; Jech’s The Axiom of Choice and Halbeisen chapter 6 the courses; Howard and Rubin’s Consequences of the Axiom of Choice the database. Banach–Tarski is Halbeisen chapter 7, “How to make two balls from one”, and Wagon’s book. The ultrafilter lemma and the Boolean prime ideal theorem are strictly weaker than choice; the partition principle is an open problem.

Set theory and logic

Not here yet: Second-Order Logic, Completeness, Soundness, Absoluteness, Upward Löwenheim-Skolem Theorem, Reflection Principle, Set-Theoretic Definability, Ordinal-Definability. Enderton’s A Mathematical Introduction to Logic, Cori and Lascar’s Part I, Kunen’s Foundations of Mathematics, Halbeisen chapter 2 (“First-order logic in a nutshell”); absoluteness and reflection are Kunen chapter IV and Halbeisen chapter 16. A reading guide for logic is on the inbox.

Multisets and generalisations

Not here yet: Rough Set, Soft Set, Hyperclass, Conglomerate. Rough sets are Pawlak’s, soft sets Molodtsov’s, both in data-mining texts; hyperclasses and conglomerates are the category theorists’ layers above classes (Adámek, Herrlich and Strecker).

Specific forcing notions and advanced forcing techniques

Not here yet: Sacks Forcing, Laver Forcing, Mathias Forcing, Prikry Forcing, Silver Forcing, Magidor Forcing, Radin Forcing, Namba Forcing, Hechler Forcing, Tree Forcing, Side Conditions in Forcing, Class Forcing, Subcomplete Forcing, Subproper Forcing, Two-Step Iteration, Finite Support Iteration, Countable Support Iteration, Matrix Iteration, Ground Model Definability, Laver’s Theorem on Ground Model Definability, Symmetric Submodels, Symmetric Intermediate Models, Boolean-Valued Ultrapowers, Quotient Algebras and Forcing. Halbeisen’s Part IV walks through Sacks, Silver-like, Miller, Mathias and Laver forcing one chapter each, with symmetric submodels in chapter 17 and iterations in chapter 18; Jech chapters 15, 16, 21 and 23; Prikry, Magidor and Radin forcing in Gitik’s chapter of the Handbook; Laver’s ground-model definability theorem is a 2007 paper.

Cardinal invariants of the continuum (Cichoń’s diagram)

Not here yet: Unbounding Number (b), Dominating Number (d), Pseudo-Intersection Number (p), Tower Number (t), Splitting Number (s), Reaping / Unreaping Number (r), Almost Disjointness Number (a), Ultrafilter Number (u), Independence Number (i), Groupwise Density Number (g), Evasion Number, Aronszajn Tree Number, Additivity of Null Sets, Coverage of Null Sets, Uniformity of Null Sets, Cofinality of Null Sets, Additivity of Meager Sets, Coverage of Meager Sets, Uniformity of Meager Sets, Cofinality of Meager Sets, Cichoń's Diagram Relationships. Halbeisen chapter 9 defines thirteen of these and Part IV separates them by forcing; Bartoszyński and Judah’s Set Theory: On the Structure of the Real Line is Cichoń’s diagram at book length; Blass’s Handbook chapter is the survey. That p = t, Malliaris and Shelah 2016, is the recent theorem.

Shelah’s PCF theory

Not here yet: Possible Cofinalities Set (pcf(A)), PCF Topology, Pseudopower, Scale in PCF Theory, Generators of PCF, Exact Upper Bound Principle, Bound on 2^(aleph_omega) (Shelah's Bound), Reduced Products and Ideals. Shelah’s Cardinal Arithmetic; the Abraham–Magidor chapter of the Handbook; Holz, Steffens and Weitz’s Introduction to Cardinal Arithmetic for the readable version of the bound ℵ_ω^ℵ₀ < ℵ_{ω₄} when ℵ_ω is a strong limit.

Infinitary combinatorics and walks on ordinals

Not here yet: Todorcevic's Walks on Ordinals, Minimal Walk Steps, Coherence Principles, Gaps and Gap Hierarchy, Hausdorff Gaps, (ω₁, ω₁)-Gaps, Incoherent Sequences, Jensen’s Diamond Variations, Jensen’s Square Variations, Weak Diamond, Matrix Principles, Coloring Principles, S-Spaces and L-Spaces, Happy Families. Todorcevic’s Walks on Ordinals and Their Characteristics; Jensen’s diamond and square in Jech chapter 27 and Devlin’s Constructibility*; Hausdorff gaps in Scheepers’s survey; happy families are Mathias’s and Halbeisen’s chapter 11.

Determinacy, games and higher descriptive set theory

Not here yet: Infinite Games of Perfect Information, Gale-Stewart Theorem, Open Determinacy, Borel Determinacy, Axiom of Real Determinacy, Banach-Mazur Game, Wadge Lemma, Wadge Reducibility, Wadge Hierarchy, Scale Property, Prewellordering Property, Uniformization Property, Generalized Baire Spaces, Generalized Cantor Spaces, κ-Borel Sets, κ-Analytic Sets, Equivalence Relation DST, Borel Equivalence Relations, Orbit Equivalence Relations, Polish Group Actions, Hyperfinite Equivalence Relations, Reducibility of Equivalence Relations (E₀, E₁, E₂). Kechris for Gale–Stewart, Borel determinacy (Martin 1975) and the Banach–Mazur game; Moschovakis for scales and prewellorderings; Gao’s Invariant Descriptive Set Theory and Kanovei’s Borel Equivalence Relations for the equivalence-relation theory, which is where equivalence relations go when the sets are uncountable; generalised Baire spaces are a current research programme (Friedman, Hyttinen and Kulikov).

Inner model theory and fine structure

Not here yet: Mice and Premice, Extenders and Extender Sequences, Core Model (K), Dodd-Jensen Core Model, Steel Core Model, Covering Lemma, Jensen's Fine Structure Theory, Projective Determinacy in Inner Models, Mouse Order, Iterability and Iteration Trees, Comparison Strategy, Sharp Operator, Indiscernibles, Silver Indiscernibles, HOD Hypothesis (Woodin). Zeman; the Steel, Schindler–Zeman and Mitchell chapters of the Handbook; Jech chapters 18 and 35 for 0# and Silver indiscernibles; Woodin’s HOD hypothesis is in his recent papers only.

Extended large cardinal hierarchy

Not here yet: Strongly Unfoldable Cardinal, Subcompact Cardinal, Superstrong Cardinal, Woodin for Strongness, Super-Woodin Cardinal, Almost Huge Cardinal, Superhuge Cardinal, Wholeness Axiom (WA), Berkeley Cardinals, Vopěnka's Principle, Vopěnka Scheme, Extended Large Cardinal Inclusions. Kanamori for everything up to huge; Bagaria’s papers for Vopěnka’s principle; Bagaria, Koellner and Woodin (2019) for Berkeley cardinals, which contradict choice.

Structural, constructive and alternative set theories

Not here yet: Sets, Elements, And Relations (SEAR), Algebraic Set Theory (Joyal-Moerdijk), Class Categories, Small Maps in Category-Theoretic Set Theory, Topos-Theoretic Set Models (Set Objects). Aczel and Rathjen’s notes on CZF; Lawvere and Rosebrugh for ETCS; SEAR is Shulman’s nLab proposal; Joyal and Moerdijk’s Algebraic Set Theory; the HoTT book; permutation models are Halbeisen chapter 8 and Jech’s The Axiom of Choice.

Model-theoretic set theory, admissible sets and logic

Not here yet: Admissible Sets, Admissible Ordinals, Hyperarithmetical Sets (HYP), Barwise Compactness Theorem, Infinitary Logics, Hanf Numbers, Chang's Conjecture, End Extensions, Ill-Founded Models of Set Theory, Standard System of a Model, Automorphism Groups of Models of Set Theory. Barwise’s Admissible Sets and Structures; Sacks’s Higher Recursion Theory for HYP; Chang and Keisler for Hanf numbers and Chang’s conjecture; Kaye and Hamkins for nonstandard models.

Advanced order theory and structure

Not here yet: Scattered Linear Orders, Hausdorff Classification of Scattered Linear Orders, Special Aronszajn Trees, Rigid Trees, Well-Quasi-Orderings (WQO), Better-Quasi-Orderings (BQO), Kruskal's Tree Theorem, Higman's Lemma, Fraïssé Limits. Rosenstein’s Linear Orderings for DLO, scattered orders and Hausdorff’s classification; Fraïssé’s Theory of Relations; Kruskal and Higman in Diestel’s Graph Theory, chapter 12; Cantor’s back-and-forth on ℚ, the first fact about dense linear orders, is on the inbox as a lesson.

Non-standard and structural axiomatisations

Not here yet: Freiling's Axiom of Symmetry, Axiom of Freese-Nation, Singular Cardinals Hypothesis (SCH), Failure of SCH, Subproper and Subcomplete Forcing Axioms, Strong Open Coloring Axiom (OCA), Bounded Proper Forcing Axiom (BPFA), Bounded Martin's Maximum (BMM). Freiling’s 1986 paper; SCH in Jech chapters 8 and 24; the forcing axioms in Jech chapter 31 and Todorcevic’s work; the Freese–Nation property is Fuchino, Koppelberg and Shelah.

Po polsku, w skrócie

Właściciel biblioteki przysłał listę 646 terminów teorii mnogości, od „zbioru" po kardynały Berkeley, i spytał, które mają tu swoje strony. Ta strona jest odpowiedzią: 261 terminów ma lekcję albo hasło w słowniku i jest do nich podlinkowanych, 385 nie ma i są wymienione w każdym dziale pod „jeszcze nie tutaj" razem z książką, która je omawia. Pustych stron-zalążków nie zrobiono, bo reguła biblioteki (ROADMAP) mówi, że strona bez argumentu i bez programu nie powstaje; ta lista jest tym, co taka strona by i tak zawierała. Cztery tematy z listy, które mają argument i program, dostały w tej samej sesji lekcje: twierdzenie Cantora–Schrödera–Bernsteina, multizbiory, twierdzenie Ramseya i liczenie podziałów. Reszta wartych strony tematów czeka w skrzynce pomysłów.

Auf Deutsch: Stichwörter

Die Liste von rund 650 Begriffen der Mengenlehre, jeder mit der Seite oder dem Glossareintrag, der ihn hier erklärt, der Rest mit dem Buch, das es tut.

Stichwörter: Begriffsliste, Mengenlehre, Glossareintrag, Kardinalzahl, Ordinalzahl, Forcing, große Kardinalzahlen, deskriptive Mengenlehre, Filter und Ultrafilter, Bäume, nicht abgedeckt.

See also