Alphabeta Math
Pipeline-generated
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Choice Strength in Baire, Urysohn, Stone, and Tychonoff

1 · Prerequisites

2 · Summary

This page retrofits the choice-theoretic content of the library's catalogue remarks on the Baire category theorem, Urysohn's lemma, Stone's theorem, and the Tychonoff product theorem with proof-bearing items. It is built on the Baire-development, countability, separation-axiom, and paracompactness pages listed in its prerequisites.

The spine is as follows. Separable complete metric spaces are Baire in Zermelo-Fraenkel set theory; the complete-metric form of the Baire theorem is exactly dependent choice, and the compact-Hausdorff form is exactly dependent multiple choice. Products of compact Hausdorff spaces are Baire exactly under dependent choice. Urysohn's lemma follows from dependent multiple choice, while countable choice and the Boolean prime ideal principle are each consistent with its failure, together with the failure of bounded Tietze extension for the same continuum. Stone's theorem for metric spaces follows from the axiom of choice, fails in models of ZF plus dependent choice and of ZF plus the Boolean prime ideal principle, and the effective per-cover refinement strengthening of its hypothesis implies choice. For the product theorem, products of cofinite spaces are compact exactly under the Boolean prime ideal principle, while products of compact T1 spaces and arbitrary products of compact spaces are compact exactly under choice.

Every item states its ambient theory, and the two status remarks record the questions left open: whether Urysohn's lemma implies dependent multiple choice, and the exact strength of the ordinary Stone theorem over ZF.

3 · Logical flowchart

4 · Definitions, theorems and proofs

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

Dependent multiple choice in finite-level tree form

Definition

Work in ZF (The natural numbers N (von Neumann)); no choice principle is used or named in this definition beyond the one being introduced. Let A be a set.

Nodes. A node over A is a function t:nA whose domain is a natural number n (A function is a relation f with (a,b)f and (a,c)f implying b=c; f:AB, the value f(a), domain and codomain). Its length is domt=n and its entries are the values t(0),,t(n1). The unique node of length 0 is the empty sequence . For a node t of length n, a natural mn and aA write

tm:=t(m×A),ta:=t{(n,a)},

the initial segment of length m and the node of length n+1 obtained by appending a. A node u is an immediate successor of t when u=ta for some aA, and a proper extension of t when t=udomt and domu>domt.

Trees. A tree of height ω on A is a set T of nodes over A such that T and tmT whenever tT and mdomt. Its n-th level is

Tn:={tT:domt=n}.

The tree has nonempty levels when Tn for every nN, and finite levels when each Tn is finite (The cardinality A of a finite set). It is pruned, or serial, when every node has a proper extension in T. A subtree of T is a subset of T that is itself a tree of height ω on A.

The R-chain tree. Let RA×A be a binary relation on A and call R serial on A when every xA has a successor: some yA with xRy. The R-chain tree is

TR:={t:t a node over A and t(i)Rt(i+1) for every i+1<domt}.

It is a tree of height ω on A. For A it is pruned exactly when R is serial on A: a node of positive length has a proper extension precisely when its last entry t(domt1) has an R-successor, the empty node has the one-entry node (a) as an extension for every aA, and the one-entry node (a) has a proper extension exactly when a has an R-successor. For A= the equivalence fails: then TR={}, R is vacuously serial on A, and the empty node has no proper extension. If R is serial on A and A, then every level of TR is nonempty, by iterating the successor condition.

Successor menus. Let R again be a relation on A. A successor menu sequence for R is a sequence (Fn)nN of nonempty finite subsets FnA such that

for every n and every xFn there is yFn+1 with xRy.

It is coherent when in addition every yFn+1 has a predecessor in Fn: some xFn with xRy. Downward closure makes the levels of any subtree of TR coherent in this predecessor sense, but it does not supply the forward-successor condition: a subtree with nonempty levels may have leaves. Its levels form a successor menu sequence only after restricting to nodes that continue to later levels, as carried out in the equivalence proof.

The two forms of DMC. Dependent multiple choice in tree form is the assertion

every pruned tree of height ω on every set A whose levels are nonempty has a subtree with nonempty finite levels;

and dependent multiple choice in successor-menu form is the assertion

every serial relation on every nonempty set admits a successor menu sequence.

The menu form is the one recorded in Multiple choice and dependent multiple choice; the tree form is the one David Fremlin writes as DMC and attributes to Blass (1979). The next theorem proves that the two assertions are equivalent over ZF.

Remarks

  • Pruning is a real condition. A subtree of a pruned tree need not be pruned: a node of a subtree with nonempty levels may have no extension inside the subtree. That is why the tree form above asks for the levels to be nonempty and finite but not for the subtree to be pruned, and why the proof of the equivalence has to prune the menus it obtains from the other form.

  • Why the empty set is excluded from the menu form. A serial relation on A= is serial vacuously, and there are no nonempty subsets of A to serve as menus, so the menu form is stated for nonempty A. The tree form has no such exclusion: the tree consisting of the empty sequence alone has an empty level 1 and is not a counterexample, because it is not pruned.

  • The name DMC. The abbreviation is used for the principle over ZF and is never asserted to be a theorem of ZF; the strictly weaker position of DMC among the choice principles is recorded separately on this page and is not part of this definition.

TheoremStatement: Literature-sourcedProof: Literature-sourcedjudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

The tree and successor-menu formulations of DMC are equivalent

Statement

Over ZF the following two assertions are equivalent (Dependent multiple choice in finite-level tree form):

  1. Tree form. Every pruned tree of height ω on every set whose levels are nonempty has a subtree with nonempty finite levels.
  2. Successor-menu form. Every serial relation on every nonempty set admits a successor menu sequence.

Assertion 2 is the principle recorded in Multiple choice and dependent multiple choice. No choice principle is used in either direction: the two assertions are equivalent over ZF, and the proof constructs every object it needs from the ones already given.

Facts & Assumptions

Given: The two assertions of the statement, and their vocabulary as fixed in Dependent multiple choice in finite-level tree form.

[F1]

DMC in menu form: if R is serial on a nonempty set A, there is a sequence (Fn)nN of nonempty finite subsets of A with every xFn having an R-successor in Fn+1 (Multiple choice and dependent multiple choice).

[F2]

A subtree of a tree of height ω over A is a subset closed under initial segments containing the empty sequence, and its levels are its nodes of each length. Every immediate extension of a node t has the form ta for some aA and there may be many such extensions; conversely, a node u of positive length has the unique immediate predecessor u(domu1) (Dependent multiple choice in finite-level tree form).

[L1]

Functions are sets of ordered pairs and are equal exactly when they have the same domain and the same values. In particular, the restriction un of a node u to the unique domain n is determined by u; this makes predecessors unique, but does not make distinct immediate extensions of the same node equal (A function is a relation f with (a,b)f and (a,c)f implying b=c; f:AB, the value f(a), domain and codomain).

[L3]

Every nonempty set of natural numbers has a least element, and the natural numbers satisfy induction (The natural numbers N (von Neumann)).

Proof

technique · direct
1.1

Assume the tree form of the statement.

assume-hyp
1.2

Assume the successor-menu form of the statement.

assume-hyp
2.1

Under step 1.1, let A be a nonempty set and let R be serial on A; the R-chain tree TR is a pruned tree of height ω with nonempty levels, so by the tree form there is a subtree T of TR whose levels Tn are nonempty and finite.

step 1.1F2L1
2.2

Under step 1.2, let T be a pruned tree of height ω on a set A with nonempty levels, and let RT×T be the relation of immediate succession, tRu exactly when u=ta for some aA.

step 1.2F2
3.1

Under step 2.1 the given subtree T need not be pruned, so prune it first: put T:={tT:for every j>domt there is vTj with tv}. Then T is a subtree of TR contained in T (it contains the empty sequence, since T has nonempty levels, and it is closed under initial segments, since a shorter initial segment of tT is extended by the same nodes that extend t), and each level TnTn is finite. Each level Tn is also nonempty: otherwise every tTn would have a least level j(t)>n with no extension in T, and with j:=max{j(t):tTn} (a maximum over the finite set Tn, whose members are naturals) no node of Tj extends any member of Tn, although every vTj is an extension of vnTn. Finally every node tTn has an extension in Tn+1. If a one-step extension in Tn+1 already belongs to T, there is nothing to prove. Otherwise suppose every one-step extension of t in Tn+1 lies outside T; their set B is nonempty because tT, and it is finite as a subset of Tn+1. Each uB has a least dying level j(u)>n+1 with no extension in T. Put j+:=max{j(u):uB}. Since tT, take wTj+ extending t, and let u0:=w(n+1). Then u0B by the supposition, but w gives an extension of u0 through its dying level j(u0)j+, a contradiction. Now put Fn:={t(n):tTn+1}, the set of last entries of the nodes of T of length n+1: each Fn is nonempty and finite, and if xFn is the last entry of tTn+1 then t has an extension in Tn+2, so x has an R-successor in Fn+1, namely the last entry of that extension.

step 2.1F2L2L3
3.2

Under step 2.2: the relation R is serial on T, because T is pruned and every proper extension of a node of length n passes through an immediate successor in T by [F2]; the set T is nonempty, since it contains the empty sequence.

step 2.2F2
4.1

Under step 2.2, continuing: by step 3.2 and the successor-menu form there are nonempty finite sets FnT with every xFn having an R-successor in Fn+1; define G0:=F0 and Gn+1:={uFn+1:u=xa for some xGn and some a}.

step 3.2F1L3
4.2

Under step 2.1, continuing: the sets Fn of step 3.1 are nonempty finite subsets of A; extracting the last entry of each node uses only the defining data of the node, so no selection is made, and the successor condition verified in step 3.1 is exactly the menu condition of [F1].

step 3.1F1L1
5.1

Under step 4.1: by induction on n, each Gn is a nonempty finite subset of Fn. The case n=0 is G0=F0. If Gn is nonempty, choose xGnFn; the menu property supplies an R-successor uFn+1, and the definition of Gn+1 puts this u in Gn+1. Finiteness follows from Gn+1Fn+1. Moreover every uGn+1 has a predecessor xGn by definition, and that predecessor is the canonical restriction of u by [F2]; so the menus Gn are coherent.

step 4.1F2L2L3
5.2

Under step 3.1 and step 4.2 we have produced a successor menu sequence for the arbitrary serial relation R on the arbitrary nonempty set A; this is assertion 2 of the statement, so the tree form implies the successor-menu form.

step 3.1step 4.2F1
6.1

Under step 4.1 and step 5.1, put T:={tT:ts for some snGn}, the downward closure in T of the coherent menus. Then T is a subtree of T by [F2]. Every level Tm is nonempty: for this fixed m, choose xG0 and apply the successor half of coherence only m times, by finite induction, to obtain sGm extending x. Since each step is an immediate extension, doms=domx+mm, and smTm. This is one finite existence argument for the arbitrary level m, not a simultaneous choice of an infinite successor sequence.

step 5.1F2L3
7.1

Under step 6.1, each level Tm is finite. Indeed let D:={doms:sG0}, a finite set of natural numbers by [L2]. If tT has length m and ts with sGk, then iterating the canonical predecessor restriction from [F2] and [L1] gives s(domsj)Gkj for every jk. If mdomsk, set j:=domsmk and d:=domskD; then t=smGkj=Gmd. If instead m<domsk, then r:=s(domsk)G0 has length greater than m and t=rm. Hence Tm{Gmd:dD, dm}{rm:rG0, domr>m}, a union of finitely many finite sets, which is finite.

step 5.1step 6.1F2L1L2
8.1

Under step 6.1 and step 7.1 the subtree T of the arbitrary pruned tree T has nonempty finite levels; this is assertion 1 of the statement, so the successor-menu form implies the tree form.

step 6.1step 7.1
9.1

Steps 5.2 and 8.1 prove the two implications between assertions 1 and 2, so the two formulations of dependent multiple choice are equivalent over ZF.

step 5.2step 8.1
LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

A nonempty countable set has a padded enumeration in ZF

Statement

In ZF, every nonempty at most countable set D (Finite, countably infinite, countable, uncountable) is the range of a sequence s:ND (The natural numbers N (von Neumann)). The empty set is treated separately and is not asserted to be the range of an N-indexed sequence.

Conventions. N contains 0, and a natural number m is the set {0,,m1} of its predecessors. A sequence in D is a function with domain N and values in D.

Facts & Assumptions

Given: A nonempty at most countable set D.

[L1]

A nonempty set A is at most countable if and only if there is a surjection s:NA; the forward direction is the one used here and its proof is explicit in the cited item (A nonempty set is at most countable iff it is a surjective image of N, Injection, surjection, bijection).

[L2]

D is at most countable exactly when D is finite, that is Dm for some mN, or countably infinite, that is DN (Finite, countably infinite, countable, uncountable).

[L3]

0= and m0 exactly when 0m, for mN (The natural numbers N (von Neumann)).

Proof

technique · cases, on the two alternatives of at most countability supplied by [L2]
1.1

Assume D is nonempty and at most countable; by [L1] it suffices to produce a surjection ND explicitly from the two alternatives of [L2].

givenL1L2
1.2

Case 1: assume D is countably infinite, so that there is a bijection e:ND; case 2: assume D is finite, so that there is mN with a bijection e:mD.

assume-caseassume-case
2.1

In case 1, take s:=e; it is a function ND and it is surjective, so its range is D; no choice was used, since e was already given.

step 1.2L2
2.2

In case 2, since D is nonempty and e:mD is bijective, m0: otherwise Dm=0= by [L3], contradicting that D has an element.

step 1.2L3
3.1

In case 2, continuing, define s:ND by the two clauses s(n):=e(n) for nm and s(n):=e(0) for nNm; this is well defined because m={0,,m1} and 0m by step 2.2 and [L3], so e(0)D is available as the constant value.

step 2.2L2L3
4.1

In case 2, continuing, s has range D: if dD then d=e(k) for some km because e is surjective, and then s(k)=e(k)=d by step 3.1; conversely every value of s is a value of e, hence lies in D.

step 3.1L2
5.1

Every nonempty at most countable D therefore falls under case 1 or case 2 and is the range of the explicitly defined sequence s of step 2.1 or of step 4.1; no choice principle was used in either case.

step 1.2step 2.1step 4.1cases-exhaustive

Remarks

  • Why the statement separates the empty set. The cited equivalence of [L1] requires A: there is no function from N onto . The downstream Baire theorem therefore disposes of the empty ambient space before invoking this lemma, rather than manufacturing a sequence into the empty set.

  • The padding is what makes the finite case a sequence. A finite bijection e:mD is not defined on the whole of N; repeating its value at 0 is the canonical way to extend it, and it needs the one fact that m is nonempty.

TheoremStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-22Open item page →

Separable complete metric spaces are Baire in ZF

Statement

In ZF, every separable (Separability: the existence of an at most countable dense subset) complete (Complete metric space: every Cauchy sequence converges in the space) metric space (Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric) is a Baire space (Baire space: a topological space in which every countable intersection of dense open subsets is dense).

The form of the conclusion used below. A space X is Baire exactly when WnUn for every sequence (Un) of dense open subsets and every nonempty open WX. No choice principle is spent: separability supplies a single at most countable dense set, the padding lemma turns it into a fixed sequence, and the recursion below selects a least index-radius pair at each stage, a definable operation.

Facts & Assumptions

Given: A separable complete metric space (X,d); a sequence (Un)nN of dense open subsets of X; a nonempty open WX.

[F1]

X is separable when it has an at most countable dense subset; A is dense in X when B(x,r)A for every x and every r>0 (Separability: the existence of an at most countable dense subset, Interior, closure, boundary, limit point, isolated point and dense subset of a metric space, Open ball, closed ball and sphere in a metric space).

[F2]

U is open when every uU has r>0 with B(u,r)U; open balls are open, and open sets are closed under finite intersections and arbitrary unions (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed).

[F3]

Every nonempty at most countable set is the range of a sequence ND (A nonempty countable set has a padded enumeration in ZF, Finite, countably infinite, countable, uncountable).

[L1]

Completeness of (X,d) means every Cauchy sequence in X converges in X (Complete metric space: every Cauchy sequence converges in the space).

[L2]

Cauchy sequences and convergence are tested by arbitrarily small positive distances; real and rational epsilon tests agree (Cauchy sequence in a metric space, Convergence of a sequence in a metric space: xkx iff d(xk,x)0 in R).

[L4]

For every positive real ε there exists an integer m1 with 1/m<ε (For every ε>0 in a complete ordered field there is a natural n1 with 1/n<ε).

[L5]

A specified self-map of a set with an initial state defines a unique natural-number sequence by recursion (The recursion theorem).

Proof

technique · cases, on whether the ambient space is empty
1.1

Assume (X,d) is separable and complete, let (Un) be dense open subsets of X, and let W be a nonempty open subset of X; the task is to produce a point of WnUn.

givenF1
1.2

Case A: X=. Case B: X.

assume-caseassume-case
2.1

In case A the conclusion is vacuous and no sequence is constructed: a space with empty underlying set has no nonempty open subset, so there is no W to test, and in particular no sequence into X is invented.

step 1.2F1
2.2

In case B, separability gives a dense at most countable DX, and D because the dense set D meets the nonempty open set X; by [F3] fix a sequence s:ND whose range is D.

step 1.2F1F3
3.1

In case B, continuing, for every nonempty open GX and every real ρ>0 the set of pairs (k,m)N×N with m1, 1/mρ and Bˉ(s(k),1/m)G is nonempty. Fix yG and r>0 with B(y,r)G by [F2], choose m1 with 1/m<min(r/3,ρ) by [L4], and use density of D to fix k with s(k)B(y,1/m). If zBˉ(s(k),1/m), then d(z,y)d(z,s(k))+d(s(k),y)<2/m<r, so zB(y,r)G. Thus the required closed ball, not merely its open subball, lies in G.

step 2.2F1F2L3L4
3.2

In case B, continuing, put G0:=WU0; this set is nonempty because W is nonempty open and U0 is dense, and it is open by [F2].

step 2.2F1F2
4.1

In case B, continuing, define by recursion on nN: given the nonempty open Gn, let (kn,mn) be the least element of the admissible set of step 3.1 for (Gn,2(n+2)), put xn:=s(kn), rn:=1/mn and Gn+1:=B(xn,rn)Un+1; use lexicographic order, taking first the least admissible k and then the least admissible m for that k, and Gn+1 is nonempty open because the nonempty open ball B(xn,rn) meets the dense set Un+1 and both sets are open.

step 3.1step 3.2F1F2L5
5.1

This recursion is a set recursion: use states (n,G) with G a nonempty open subset of X, together with one default state. The least-pair rule defines the successor on every such state, by step 3.1 and density of Un+1; let the default state map to itself. Apply [L5] with initial state (0,G0). Projections and the uniquely defined least-pair function give xn,rn. This uses no choice function.

L5step 3.1step 3.2step 4.1
5.2

In case B, continuing, put Cn:=Bˉ(xn,rn). By the admissibility condition of step 3.1 used at stage n, CnGn. Hence Cn+1Gn+1=B(xn,rn)Un+1Cn. Each Cn contains its already defined center xn, and is closed by [F2]. If a,bCn, then d(a,b)2rn2(n+1) by [L3].

step 3.1step 4.1F2L3
6.1

For j,kN, nesting gives xj,xkCN, so d(xj,xk)2(N+1). These bounds tend to zero: induction gives 2N+1N+1, and [L4] makes 1/(N+1) eventually smaller than any positive ε. Thus (xn) is Cauchy by [L2], and completeness [L1] gives a limit pX. No points are selected from arbitrary sets; the sequence of centers was already defined in step 5.1.

step 5.1step 5.2L1L2L4
7.1

For each fixed N, every xj with jN belongs to the closed set CN. If pCN, its open complement contains a ball B(p,ε) by [F2], but convergence [L2] puts some xj, jN, in that ball, a contradiction. Hence pNCN. If q is another point of the intersection, step 5.2 gives d(p,q)2(N+1) for all N, whence d(p,q)=0 and p=q by [L3].

step 5.2step 6.1F2L2L3
8.1

In case B, continuing, pC0G0=WU0. For every n, step 5.2 also gives pCn+1Gn+1Un+1. Therefore pWnUn.

step 3.2step 5.2step 7.1
9.1

Either the ambient space is empty, in which case step 2.1 gives the Baire condition vacuously, or it is nonempty, in which case steps 4.1 to 8.1 produce the required point of WnUn; the two cases exhaust the possibilities, so (X,d) is Baire and the only objects used were the supplied dense set, its enumeration, and least-element selections on N×N.

step 2.1step 8.1step 4.1cases-exhaustive

Remarks

  • Where the choice would have been, and why it is not spent. The classical proof of the complete-metric Baire theorem chooses a ball inside GnUn at every stage, which is dependent choice. Here the centre is forced to be the least index of a fixed enumeration of one dense set and the radius is forced to be the least admissible value, so each stage is a definable function of the previous one and no selection principle is invoked.

  • Completeness is used once. It supplies the limit of the explicitly constructed center sequence in step 6.1. Closedness puts that limit in every nested ball. No general intersection theorem for arbitrary nonempty sets is invoked.

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

Metacompactness: every open cover has a point-finite open refinement

Definition

A topological space X (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison) is metacompact when every open cover of X has a point-finite open refinement: for every open cover U of X there is a family V of open sets such that V covers X, every VV is contained in some UU, and every point of X belongs to only finitely many members of V (Refinements, locally finite families, point-finite families, and star refinements).

Point-finiteness is the only new component. Refinement and covering are those of Refinements, locally finite families, point-finite families, and star refinements; metacompactness weakens paracompactness (Paracompactness: every open cover has a locally finite open refinement, with no separation axiom built into the word) by asking the refining family to be point-finite rather than locally finite. Local finiteness implies point finiteness, so every paracompact space is metacompact, and no separation axiom is built into the word.

Remarks

  • Why this item exists on this page. The ZF countermodel of Stone's theorem on this page produces a metrizable space with an open cover that has no point-finite open refining cover; that is the precise failure, and it is what the relative-consistency theorem and the open-status remark state. (The empty family is a point-finite refinement in the bare containment sense, but it does not cover a nonempty space.) The word metacompact is used only as an abbreviation for that covering property.

  • Effectivity is a separate strengthening. A refinement is called effective when it comes equipped with a refinement map a:VU satisfying Va(V); the strengthening that every open cover of every discrete metric space has an effective point-finite open refinement is equivalent to the Axiom of Choice and is treated as its own theorem below, not as part of this definition.

TheoremStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-22Open item page →

DMC makes every compact Hausdorff space Baire

Facts & Assumptions

Given: A compact Hausdorff space X; a sequence (Gn)nN of dense open subsets of X; a nonempty open WX; the principle DMC.

[F2]

Regularity in the shrinking form: if U is open and xU then there is open V with xVVU (A space is regular if and only if every point has a neighbourhood base of closed neighbourhoods, if and only if xU open gives an open V with xVVU).

[F4]

DMC: if R is serial on a nonempty set P, there are nonempty finite FnP with every xFn having an R-successor in Fn+1 (Dependent multiple choice in finite-level tree form).

[L2]

Finite intersections of dense open sets are dense and open, by induction on the number of factors, and finite unions of closed sets are closed (Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets, Interior, closure, boundary, exterior, derived set and isolated point in a topological space).

[L3]

A subset of a finite set is finite (A subset of a finite set is finite, with BA, and equality holds if and only if B=A); the empty sequence is not used as a menu.

Proof

technique · direct
1.1

Assume DMC. Let X be compact Hausdorff, let (Gn) be dense open, and let W be nonempty open; if X= there is no such W and the Baire condition is vacuous, so assume henceforth X.

givenF4
2.1

If X= the conclusion of step 1.1 is vacuous: a space with empty underlying set has no nonempty open subset, so every sequence of dense open sets trivially has dense intersection.

step 1.1L1
2.2

Assume X; by [F1] and [F2] X is regular, and by [F3] it is countably compact.

step 1.1F1F2F3
2.3

Put Gk:=j<kGj for kN, so that G0=X, each Gk is dense and open by [L2], and Gk+1Gk.

step 1.1L2
2.4

Let V be the family of nonempty open subsets of W.

step 1.1L1
3.1

Define UV for U,VV to mean that there is k with VUGk and U⊈Gk. If some UV satisfies UGk for every k, then UWkGk and the conclusion already holds; assume therefore that every UV fails this, and note that the relation is then serial on V: given UV, fix xU with xGk for some k, and fix yUGk, which is nonempty because Gk is dense and U is nonempty open; by step 2.2 and [F2] there is nonempty open V with VVUGk, and VUW so VV and UV.

step 2.2step 2.3step 2.4F2L1L2
4.1

Assume from now on that the first alternative of step 3.1 fails, so that is serial on the nonempty V.

step 3.1
5.1

Apply DMC of [F4] to on V: there are nonempty finite sets VnV with every UVn having a -successor in Vn+1.

step 4.1F4
6.1

Prune the menus: put V0:=V0 and Vn+1:={VVn+1:UV for some UVn}. Then each Vn is a nonempty finite subset of Vn: nonemptiness is by induction, since each UVn has a -successor in Vn+1 which then lies in Vn+1, and finiteness is [L3].

step 5.1L3
7.1

Induction on n: every UVn satisfies UGn. For n=0 this is UX=G0. For the step, let VVn+1 and fix UVn with UV; then VUGk for some k with U⊈Gk. By the induction hypothesis UUGn, so k>n: otherwise GkGnU, contradicting U⊈Gk. Hence VGkGn+1.

step 3.1step 6.1step 2.3
8.1

Put Wn:=Vn, a nonempty set with WnGn by step 6.1, and Wn+1Wn: every VVn+1 satisfies VVU for some UVnWn. Put Kn:={V:VVn}, a nonempty closed set by [L2], with Kn+1WnKn and KnGn.

step 6.1step 7.1L2
9.1

The sequence Kn is a decreasing sequence of nonempty closed subsets of the countably compact space X of step 2.2, so nKn: otherwise the open sets XKn would cover X, and a finite subcover XKn1,,XKnm would give Kmaxnj= by [L2], contradicting nonemptiness.

step 2.2step 8.1F3L2
10.1

Fix xnKn; then xK1W0W by steps 7.1 and 8.1, so xW, and for every n we have xKn+1WnGnGn1 for n1, so xnGn; thus WnGn.

step 8.1step 9.1
11.1

Steps 2.1 and 10.1 cover the empty and nonempty cases of the ambient space, and the only choice principle used was DMC in step 5.1; hence every compact Hausdorff space is Baire.

step 2.1step 10.1F4

Remarks

  • Which hypothesis of the source is used. Fossy and Morillon state the result for countably compact regular spaces; compactness makes the space regular and countably compact in step 2.2, and countable compactness gives the common point of the decreasing closed sets in step 9.1. Hausdorffness is used only through the compact-Hausdorff regularity theorem.

  • Why the sets Gk are not closed. They are finite intersections of dense open sets, hence dense and open, and they are decreasing; the closed sets whose intersection is taken in step 9.1 are the finite unions of closures of the pruned menus, which is why the pruning of step 6.1 is needed.

TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

Compact Hausdorff Baire implies DMC

Statement

Over ZF, if every compact Hausdorff space is a Baire space, then DMC holds (Dependent multiple choice in finite-level tree form).

The proof follows the dichotomy of Fossy and Morillon, in the form given by Fremlin: for a pruned tree T one forms the product of the one-point compactifications of T and considers the closed set K of weakly increasing points. If K is compact, Baireness of a compact Hausdorff space produces a branch of T; if K is not compact, compactness failure of K produces, by way of the finite-intersection property, finite levels of a subtree of T.

Facts & Assumptions

Given: The hypothesis that every compact Hausdorff space is Baire; a pruned tree T of height ω on a set A whose levels are nonempty.

[F1]

DMC in tree form is equivalent over ZF to DMC in successor-menu form, so proving the tree form suffices (The tree and successor-menu formulations of DMC are equivalent, Dependent multiple choice in finite-level tree form).

[F4]

A space is compact if and only if every family of closed subsets with the finite intersection property has nonempty intersection (A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection, Finite intersection property).

[L2]

Nodes of T are functions on a natural number, a node may have many immediate successors, but each node of length n+1 has the unique length-n predecessor obtained by restriction, and the levels Tn are the nodes of length n (Dependent multiple choice in finite-level tree form, The natural numbers N (von Neumann)).

[F5]

Finite choices are available in ZF: fix a listing of the particular finite index set and apply Every natural-number-indexed list of nonempty sets has a choice function on its family of values; no family of such listings is selected. Subsets of finite sets are finite (A subset of a finite set is finite, with BA, and equality holds if and only if B=A).

Proof

technique · direct
1.1

Assume every compact Hausdorff space is Baire, let T be a pruned tree of height ω with nonempty levels on a set A, and let be a point outside T; it suffices by [F1] to produce a subtree of T with nonempty finite levels.

givenF1
2.1

Give T the discrete topology and let T:=T{} be its one-point compactification; by [F3] the discrete T is locally compact Hausdorff, so T is compact Hausdorff by [F2], and it is nonempty because T. In the discrete space a compact subset is finite: its singleton cover has a finite subcover. Conversely finite subsets are compact by finite choices from a cover. Thus the neighbourhoods of are exactly the complements of finite subsets of T.

step 1.1F2F3
3.1

Let X:=(T)ω with the product topology; by [F3] X is Hausdorff, and X is nonempty because the constant- function is a member.

step 2.1F3
4.1

Let KX be the set of those x with: for all m<n, either x(m)=, or x(n)=, or x(m),x(n)T and x(m) is a proper initial segment of x(n).

step 3.1L2
5.1

K is closed in X: its complement is the union, over m<n and s,tT for which s is not a proper initial segment of t, of the two-coordinate cylinders {x:x(m)=s, x(n)=t}. Each such cylinder is open because every sT is an isolated point of T, so the complement of K is open. Hence K is a closed subspace of the Hausdorff space X, and is Hausdorff by [F3]; it is nonempty because the constant sequence with value lies in K.

step 3.1step 4.1F3L2
5.2

For nN put Gn:={xK:x(i) for some in}, a subset of K.

step 4.1
6.1

Each Gn is open in K: it is the union over in and tT of the sets K{x:x(i)=t}, and each {x:x(i)=t} is a basic open set of the product because {t} is open in the discrete space T.

step 5.2step 2.1L2
6.2

Case B: K is not compact. Choose an open cover of K with no finite subcover, and refine it by taking all canonical basic product cylinders WX whose trace KW is contained in a member of the cover; here the coordinate restrictions in W may be taken to be a singleton {t}, tT, or a cofinite neighbourhood of . This is still a cover of K with no finite subcover. Let E consist of all finite intersections of X, the closed cylinder complements XW, and all constraint complements X{x:x(m)=s, x(n)=t} for m<n and s,tT with s not a proper initial segment of t. Every such generator is a closed member of the finite-coordinate cylinder algebra. Every finite intersection is nonempty: choose in K a point outside the finitely many W's, which automatically satisfies every constraint complement. The intersection of all members is empty because the constraint complements cut the intersection down to K and the W's cover K. Thus E is a downwards-directed family of nonempty closed subsets of X, contains X and every constraint complement, has empty intersection, and every member belongs to the finite-coordinate cylinder algebra.

step 4.1step 5.1F4
7.1

Each Gn is dense in K: let N be a nonempty relatively open subset of K, and choose a basic product-open W with KWN, restricting only the coordinates in a finite set J; choose uKW. If u(i) for some in then uNGn and we are done. Otherwise every non- value of u occurs at an index <n; let t be a value of u of maximal length among those, or the empty node if u has no non- value. Choose N1n larger than every index in J and larger than n, and let sT be a proper extension of t of length at least N1, which exists by finitely iterating pruning and restricting to the required length if needed (choose a length at least max(N1,dom(t)+1)). Define y by: y(i):=u(i) for iJ; y(i):= if iJ and i>N1; y(N1):=s; and y(i):= if iJ and i<N1. Then yKW, because the only non- values are the values of u at indices in J together with s at N1, all of which are comparable by the maximality of t and the choice of s; and y(N1)=s with N1n gives yGn.

step 5.2step 6.1L2
7.2

In case B, construct families En of closed subsets of X by E0:=E and: if πn[E] for every EEn, let En+1 be En together with Eπn1[{}] for EEn, and otherwise let En+1:=En; here πn is the n-th projection. The added sets are nonempty by the condition triggering the first alternative, and downward directedness follows because a lower bound DEE in En gives the lower bound Dπn1[{}] whenever one or both of the two sets carries the new coordinate constraint. Thus each En is downwards directed, consists of nonempty closed sets, and has empty intersection because it contains E. Inductively every member lies in the finite-coordinate cylinder algebra generated by the sets πi1[{t}], iN, tT, and πi1[{}], i<n. For such an E, take one finite Boolean expression in the listed generators and let HT be the finite set of node labels tested at coordinate n. No test x(n)= occurs, since all infinity tests have indices less than n. If xE and x(n)H, replacing only x(n) by preserves every test and hence membership in E. Therefore πn[E] implies πn[E]H, so that projection is finite. This uses no compactness of an infinite or finite product.

step 2.1step 6.2F2F3
8.1

Case A: K is compact. Then K is a compact Hausdorff space, so by the hypothesis assumed in step 1.1 it is Baire, and by step 6.1 and step 7.1 the sets Gn are dense open, so their intersection is dense and in particular nonempty; fix xnGn. Let D:={iN:x(i)}.

step 1.1step 5.1step 6.1step 7.1L1
8.2

In case B, put E:=nEn and D:={n:πn1[{}]E}. If nD, then some E0En has πn[E0]: otherwise the first alternative in step 7.2, applied also to XEn, would put Xπn1[{}]=πn1[{}] in En+1, contrary to nD. The finite-test argument in step 7.2 makes πn[E0] finite. Put Fn:={πn[E]:EE}. Downward directedness makes the projected family finitely intersecting, so its intersection inside the finite set πn[E0] is nonempty; hence Fn is a nonempty finite subset of T. Moreover some En0E satisfies πn[En0]=Fn: using [F5] after fixing a listing of the finite set πn[E0]Fn, for each such t take a member whose projection omits t, and take a common lower bound with E0. Its projection is contained in Fn, while the definition of Fn gives the reverse inclusion.

step 6.2step 7.2F2F5
9.1

In case A, D is infinite: for each n the membership xGn gives some in with x(i), so D contains arbitrarily large naturals and is therefore infinite.

step 8.1step 7.1
9.2

In case B, D is infinite. Suppose instead that it is finite. Successively for nD, one can adjoin a cylinder πn1[{sn}], snFn, while preserving the finite-intersection property: at that stage include the member En0 from step 8.2, whose n-th projection is the finite set Fn; if no one of the finitely many cells πn1[{s}], sFn, preserved the finite-intersection property, finitely many witnessing failures, obtained using [F5], would have a common lower bound meeting En0 but none of those cells, a contradiction. Closing under finite intersections gives a downwards-directed family E1 of nonempty closed sets which contains E and the chosen cylinders. Define z(n):=sn for nD and z(n):= otherwise. Every basic neighbourhood of z meets every EE1: intersect E with the finitely many chosen singleton cylinders for its coordinates in D and, for coordinates outside D, with the cylinders πn1[{}]E. Therefore z lies in the closure of every member, hence in every member because they are closed, contradicting the empty intersection of EE1.

step 8.2F5
9.3

In case B, let m<n lie in D and sFm. Then some tFn properly extends s. Otherwise every tFn gives a constraint complement Ct:=X{x:x(m)=s, x(n)=t}E by step 6.2. Take En0E with πn[En0]=Fn from step 8.2, and use downward directedness and the finiteness of Fn to obtain EE with EEn0tFnCt. Since sFmπm[E], choose xE with x(m)=s. But x(n)πn[E]Fn; taking t=x(n) contradicts xCt.

step 6.2step 8.2
10.1

In case A, the values x(i) for iD form a chain in T under initial segment, strictly increasing in length, by the definition of K in step 4.1 since no two of them are .

step 4.1step 9.1
10.2

In case B, enumerate D increasingly as m0<m1< and put F0:=Fm0 and Fi+1:={tFmi+1:s is a proper initial segment of t for some sFi}. By step 9.3, every sFi has an extension in Fi+1; by definition every member of Fi+1 has a predecessor in Fi. Thus every Fi is nonempty finite, and every one of its nodes has length at least i. Let T be the set of all initial segments of nodes in iFi. It is a subtree and has a node at every level r, because any member of Fr has length at least r. Its level r is finite: if uT has length r, choose tFj with u an initial segment of t. If j<r, extend t through the successive Fi to a member of Fr; if j>r, follow predecessors down to a member of Fr. In either case, because initial segments of the same node are comparable and every member of Fr has length at least r, u is the length-r initial segment of some member of the finite set Fr. Hence the level has at most Fr elements.

step 9.2step 9.3L2
11.1

In case A, let T be the set of all initial segments of the nodes x(i), iD. Then T is a subtree of T: it is contained in T because T is closed under initial segments, and it is closed under initial segments by construction. Its level m consists of the initial segments of length m of the nodes x(i) with iD; for ij in D the nodes x(i),x(j) are comparable and x(i) is an initial segment of x(j), so all nodes x(i) with length at least m have the same initial segment of length m, and this common node is unique; since lengths in D are unbounded there is such an i, so level m of T is a singleton. Hence T has nonempty finite levels, as required.

step 10.1L2
12.1

In either case the pruned tree T has a subtree with nonempty finite levels: case A by step 11.1, case B by step 10.2. This is the tree form of DMC, so by [F1] DMC in successor-menu form holds, and since T was an arbitrary pruned tree with nonempty levels, the hypothesis that every compact Hausdorff space is Baire implies DMC.

step 11.1step 10.2F1

Remarks

  • What compactness of K is used for, and what happens without it. In case A the hypothesis of the theorem is applied to K itself, so K must be compact; in case B the failure of compactness is converted into a family of closed sets with empty intersection, which is the exact form the finite-intersection characterisation of compactness provides.

  • The dichotomy is exhaustive and no choice is used in it. In case A, the assumed Baireness of the compact Hausdorff space K supplies one point of the intersection of the dense open sets Gn; the recursive construction of the families En in case B is a definition by recursion on N and the sets Fi are defined, not selected. Case B uses individual existential witnesses and finite choices, never countably many simultaneous selections.

TheoremStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-22Open item page →

Compact Hausdorff Baire is equivalent to DMC

Statement

Facts & Assumptions

Given: The two implications proved earlier on this page.

[F1]

ZF+DMC proves that every compact Hausdorff space is Baire (DMC makes every compact Hausdorff space Baire).

[F2]

Over ZF, if every compact Hausdorff space is Baire then DMC holds (Compact Hausdorff Baire implies DMC).

[L1]

The claim is the conjunction of the two implications of the statement, with no additional hypotheses (Baire space: a topological space in which every countable intersection of dense open subsets is dense, Dependent multiple choice in finite-level tree form).

Proof

technique · direct
1.1

Assume DMC; then by [F1] every compact Hausdorff space is Baire, which is the forward direction of the displayed equivalence.

assume-hypF1
1.2

Assume instead that every compact Hausdorff space is Baire; then by [F2] DMC holds, which is the reverse direction of the displayed equivalence.

assume-hypF2
2.1

The two implications hold unconditionally over ZF, so the displayed biconditional is proved; the forward direction spends exactly DMC and the reverse direction spends only the Baireness hypothesis, as recorded by [F1] and [F2].

step 1.1step 1.2L1
TheoremStatement: Literature-sourcedProof: Literature-sourcedjudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

DC is equivalent to Baireness of compact-Hausdorff products

Statement

Over ZF, the Axiom of Dependent Choice (The axiom of dependent choice: a relation in which every element is related to something admits an N-indexed chain) is equivalent to the assertion that every product of compact Hausdorff spaces, including the empty product, is a Baire space (The product set iIXi of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Baire space: a topological space in which every countable intersection of dense open subsets is dense).

The equivalence is due to Herrlich and Keremedis. Their forward direction runs the pseudo-complete-space recursion, which for compact Hausdorff factors reduces to a recursion of finite-support cylinders; the reverse direction reduces the hypothesis to Baireness of the complete sequence space Aω of a serial relation, where the classical Blair extraction of a chain applies. No nonemptiness of an arbitrary product of nonempty compact Hausdorff spaces is claimed: that statement is strictly stronger than DC.

Facts & Assumptions

Given: The two assertions of the statement; an arbitrary family (Xi)iI of compact Hausdorff spaces with product X; a countable family (Un)nN of dense open subsets of X; a nonempty open BX; an arbitrary serial relation R on a nonempty set A.

[F1]

DC: for every nonempty P, every relation entire on P, and every aP, there is x:NP with x0=a and xnRxn+1 (The axiom of dependent choice: a relation in which every element is related to something admits an N-indexed chain).

[F5]

The discrete sequence space Aω with its reciprocal first-difference metric is nonempty and complete in ZF, and its sets Ui={f:j f(i)Rf(j)} are open and dense (Discrete sequence spaces are complete in ZF, Successor-occurrence sets of a serial relation are open and dense).

[F6]

Every nonempty subset of N has a least element, recursion on N defines functions from a self-map and an initial value, and the prescribed-start and starting-point-free forms of DC are equivalent over ZF (The well-ordering principle, The recursion theorem, Prescribed-start and starting-point-free serial choice are equivalent in ZF).

[F7]

Finite choice and finite unions: a function with finite domain all of whose values are nonempty has a choice function, a subset of a finite set is finite, and a countable union of at most countable sets is at most countable under countable choice (Every natural-number-indexed list of nonempty sets has a choice function on its family of values, A subset of a finite set is finite, with BA, and equality holds if and only if B=A, Countable unions of at most countable sets, assuming ACω, Finite, countably infinite, countable, uncountable).

[L2]

A compact Hausdorff space is regular and normal (A compact Hausdorff space is regular and normal, hence T3 and T4), so for every point x of such a space and every open Ux there is an open V with xVVU.

Proof

technique · direct
1.1

Assume DC and let (Xi)iI, (Un) and B be as in the assumptions; the task is to find a point of BnUn.

assume-hypgiven
1.2

Assume instead that every product of compact Hausdorff spaces is Baire, and let R be a serial relation on a nonempty set A; the task is to build an infinite R-chain.

assume-hypgiven
2.1

Under step 1.1: if X= then X is Baire and the empty product is the one-point space, which is Baire, so assume X and fix xX.

step 1.1L1
2.2

Under step 1.2: if A is finite and nonempty, finite choice gives f:AA with aRf(a) for every a, and recursion on N gives the R-chain a,f(a),f(f(a)),; so assume A is infinite.

step 1.2F6F7
3.1

Under step 1.1 and step 2.1, let Y be the set of quadruples (n,F,(Bi)iF) where nN, FI is finite, each BiXi is nonempty open, and iFπi1[Bi]BUn; here πi is the projection. Then Y: the set BU0 is nonempty open by [L1], so it contains a basic open cylinder, which is a finite intersection of coordinates.

step 2.1L1
3.2

Under step 2.2 and A infinite, let αA:=A{} be the one-point compactification of the discrete space A; by [F3] it is compact Hausdorff, and A is open and dense in αA because the infinite discrete space A is not compact.

step 2.2F3
4.1

Under step 3.1 define ρ on Y by (n,F,(Bi))ρ(n,F,(Bi)) iff n=n+1, FF, and BiBi for iF; the new open sets indexed by FF are unrestricted beyond the membership condition of Y. Then ρ is entire on Y: given (n,F,(Bi))Y the cylinder C:=iFπi1[Bi] is a nonempty open subset of BUn, so CUn+1 is nonempty open because Un+1 is dense; fix a point w of it. Some basic open cylinder around w lies in the open set CUn+1; intersecting it with C and adding the coordinates of C that it omits, we obtain a basic open cylinder iFπi1[Bi] with FF, BiBi for iF, and wiFπi1[Bi]CUn+1. For each iF the point wi lies in Bi, so by the regularity clause of [L2] applied in the compact Hausdorff space Xi there is a nonempty open Bi with wiBiBiBi; put F:=F. Then iFπi1[Bi]iFπi1[Bi]BUn+1, so (n+1,F,(Bi))Y, and BiBiBi for every iF, so (n,F,(Bi))ρ(n+1,F,(Bi)).

step 3.1L1L2F4
4.2

Under step 3.2 let X:=(αA)ω; it is a product of compact Hausdorff spaces, hence Baire by the hypothesis of step 1.2, and the sets Dn:={gX:g(n)A} are open and dense, so Aω=nDn is a dense Gδ of X; a dense Gδ subspace of a Baire space is Baire, since the traces of countably many dense open sets of the bigger space witness the subspace condition.

step 3.2L1F4
5.1

Under step 1.1 and step 4.1, DC gives a sequence yn=(n,Fn,(Bin)iFn) in Y with ynρyn+1 for all n; in particular FnFn+1 and, for every iFn, the closures nest inside the previous open sets: Bin+1Bin.

step 4.1F1
5.2

Under step 4.2 the subspace Aω is the discrete sequence space with its product topology, complete under the reciprocal first-difference metric by [F5]; so this complete metric space is Baire.

step 4.2F5
6.1

Under step 5.1 the set F:=nFn is at most countable: it is a countable union of finite sets, and countable choice holds by [F2].

step 5.1F2F7
6.2

Under step 5.1, for each iF let ni be least with iFni; then the sets Bin for nni form a decreasing sequence of nonempty closed subsets of the compact space Xi, so their intersection is nonempty and is contained in nniBin, since Bin+1Bin for every n.

step 5.1L1F7
6.3

Under step 5.2 the sets Vi:={fAω:j f(i)Rf(j)} are open and dense in Aω by [F5], so their intersection is dense and hence nonempty; fix fiVi.

step 5.2F5L1
7.1

Under step 6.1, step 6.2 and countable choice, choose binniBin for each iF — the set is nonempty by step 6.2, where compactness gives a point of the intersection of the nested closed sets, and step 6.2 also identifies the intersection as a subset of nniBin — and define yX by yi:=bi for iF and yi:=xi for iF.

step 6.1step 6.2F2F7
7.2

Under step 6.3 define q(i):=min{jN:f(i)Rf(j)}, which exists by [F6] because fVi, and k(0):=0, k(n+1):=q(k(n)), a definition by recursion; then a(n):=f(k(n)) satisfies a(n)=f(k(n))Rf(q(k(n)))=f(k(n+1))=a(n+1) for every n, so a is an infinite R-chain.

step 6.3F6
8.1

Under step 7.1, yiFnπi1[Bin]BUn for every n, because biBin for every iFn and the inclusion is the defining property of Y; hence BnUn, so every product of compact Hausdorff spaces is Baire under DC.

step 7.1step 3.1
8.2

Under step 2.2 and step 7.2 every serial relation on a nonempty set admits an infinite chain, which is the starting-point-free form of DC; the prescribed-start form follows by [F6], so the hypothesis of step 1.2 implies DC.

step 2.2step 7.2F6
9.1

Step 8.1 proves that DC implies Baireness of every product of compact Hausdorff spaces, and step 8.2 proves the converse; the two implications are the displayed equivalence.

step 8.1step 8.2

Remarks

  • Why the empty product is named. The product over an empty index set is the one-point space, which is trivially Baire, and a product with an empty factor is empty and hence Baire for the same reason; both cases are separated in step 2.1 and neither contributes to either implication.

  • What the forward direction does not claim. The quadruple recursion proves Baireness of the product; it does not prove that the product of nonempty compact Hausdorff spaces is nonempty, and the remark of Herrlich and Keremedis that this stronger statement is properly stronger than DC is not used here.

TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

DMC implies Urysohn's lemma

Statement

ZF+DMC proves Urysohn's lemma: in a normal space (Normal spaces and T4 spaces, with the source disagreement over whether normality includes T1 stated explicitly) any two disjoint closed sets F,G admit a continuous f:X[0,1] (Continuity of a map of topological spaces at a point and globally, Intervals of R: the nine order-convex forms, nondegeneracy, and length) with Ff1({0}) and Gf1({1}).

DMC is used once, in its successor-menu form of Dependent multiple choice in finite-level tree form: it supplies the finite menus of dyadic nodes, and the finitely many open sets inside each menu are intersected coordinatewise to obtain a single dyadic scale.

Facts & Assumptions

Given: A normal space X; disjoint closed sets F,GX; the principle DMC.

[F1]

Normality via shrinking: if A is closed, U is open and AU, then there is open V with AVVU (A space is normal if and only if every closed A inside an open U admits an open V with AVVU).

[F2]

The dyadic rationals D[0,1] are an increasing union of finite levels Dn, the level Dn+1 inserts one new point strictly between each pair of Dn-consecutive elements, every two elements of D lie in a common Dn, and the positive dyadics have infimum zero (the displayed dyadic growth bound gives 2n0) (The dyadic rationals of [0,1], their finite levels Dn, and their density in [0,1]).

[F3]

Dyadic scale lemma: if (Ur)rD are open subsets of X with UrUs whenever r<s and U1=X, then f(x):=inf({rD:xUr}{1}) is a continuous map X[0,1] (If (Ur)rD are open with UrUs whenever r<s and U1=X, then xinf{rD:xUr} is a continuous map X[0,1], and no choice principle is used).

[F4]

Finite choice: a finite list indexed by a natural number, all of whose entries are nonempty sets admits a choice function for its family of values (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).

[F5]

DMC: every serial relation on a nonempty set admits nonempty finite successor menus (Dependent multiple choice in finite-level tree form).

[L2]

A nonempty subset of N has a least element, and a specified set self-map with an initial state admits recursion on N (The well-ordering principle, The recursion theorem).

Proof

technique · direct
1.1

Assume DMC, let X be normal and let F,G be disjoint closed subsets of X.

givenF5
2.1

Under step 1.1, XG is open and FXG; by [F1] fix open V0 with FV0V0XG, and put V1:=XG.

step 1.1F1L1
3.1

Under step 1.1, define a node of level n to be a tuple U1,,U2n of open subsets of X such that UiUi+1 for 1i<2n, FU1, and U2n=XG. Let T be the set of such nodes over all nN, and let the relation S on T be: aSb when b is a node of level n+1 whose even entries are the entries of a, that is b2i=ai for 1i2n.

step 2.1L1
4.1

Under step 3.1, V1=XG is a node of level 0 in T: it has the single required entry, FXG and its last entry is XG, so T. And S is serial on T: given a node a=U1,,U2n, apply [F1] to the closed set F inside the open set U1 to obtain an open W0 with FW0W0U1, for each 1i<2n apply [F1] to the closed set Ui inside the open set Ui+1 to obtain an open Wi with UiWiWiUi+1, and use [F4] to choose all of W0,,W2n1 at once (when n=0 one may take W0 to be the V0 of step 2.1, which has exactly the required inclusions); then b:=W0,U1,W1,U2,,W2n1,U2n has 2n+1 entries, its even entries are b2i=Ui for 1i2n, and Fb1, bjbj+1 for 1j<2n+1, b2n+1=XG by step 3.1, so b is a node of level n+1 with aSb.

step 2.1step 3.1F1F4L1
5.1

Under step 4.1, apply [F5] to obtain finite nonempty menus FnT. They need not be level-aligned. Let k be the least level represented in F0 by [L2] and let H0 consist of its level-k members. Define Hn+1={bFn+1:(aHn) aSb}. This is a definable recursion (encode the index and subset in a set state, with a default for other states), licensed by [L2]. Induction shows that Hn is nonempty finite, every member has level k+n, and the Hn have both successor and predecessor properties: each retained a has a successor in the original next menu and that successor is retained. To recover levels below k, for a level-k node a and 0mk put πm(a)i=ai2km for 1i2m. Each projection is a level-m node: all entries contain F, the last is XG, and the closure inclusions follow by skipping along the original chain. Moreover πm+1(a)2i=πm(a)i and πk(a)=a. Now put Fm={πm(a):aH0} for m<k, and Fm=Hmk for mk. These are nonempty finite menus of exactly level m, with both predecessor and successor properties, including the transition into level k. In particular F0={XG}. No enumeration of infinitely many finite menus or branch choice is made.

step 3.1step 4.1F5L1L2
6.1

Under step 5.1, for nN and 1i2n put Un,i:={ai:aFn}, the intersection of the i-th entries of the finitely many menu elements; each Un,i is open, FUn,1, Un,2n=XG, and Un,iUn,i+1, because the intersection is contained in every entry, its closure is contained in every entry closure by monotonicity, and each such closure is contained in the corresponding next entry. Monotonicity follows directly from the smallest-closed-superset characterization in [L1].

step 5.1L1
7.1

Under step 6.1, Un+1,2i=Un,i for all n and 1i2n: every bFn+1 has b2i=ai for the predecessor aFn with aSb, and every aFn occurs as the predecessor of some bFn+1 by the successor property, so the two intersections have the same entries.

step 5.1step 6.1
8.1

Under step 7.1 define a family on all dyadics by U0:=, U1:=X, and, for 0<r<1, Ur:=Un,i whenever r=i/2n with 1i<2n. This is well defined by step 7.1 and [F2]. If 0<r<s<1, choose N with r=i/2N, s=j/2N and i<j by [F2]; then Ur=UN,i, Us=UN,j, and UrUs by step 6.1. The same inclusion is automatic when r=0 or s=1. Thus (Ur)rD satisfies the hypotheses of [F3] literally.

step 6.1step 7.1F2F3
9.1

Under step 8.1, [F3] applies to the scale and gives the continuous f(x)=inf({rD:xUr}{1}):X[0,1].

step 8.1F3
10.1

Under step 9.1, Ff1({0}): if aF and 0<r=i/2n<1, then aFUn,1Un,i=Ur, and also aU1=X. Hence {rD:aUr}=D{0}, whose infimum is 0, so f(a)=0.

step 6.1step 8.1step 9.1F2
10.2

Under step 9.1, Gf1({1}): for bG, first bU0=. For r=i/2nD with 0<r<1 we have i1, i<2n and Un,iUn,2n=XG, so bUr; also bX=U1; hence {rD:bUr}{1}={1} and f(b)=1.

step 6.1step 8.1step 9.1
11.1

Under steps 9.1, 10.1 and 10.2 the map f is continuous with Ff1({0}) and Gf1({1}), which is Urysohn's lemma for the arbitrary normal space X and disjoint closed sets F,G; the only choice principle used was DMC.

step 9.1step 10.1step 10.2F5

Remarks

RemarkRemark: Literature-sourcedProof: Not applicableaudited 2026-09-22Open item page →

DMC versus DC over ZF remains open

Statement

Over ZF: DC implies DMC. Strictness is known in ZFA, but whether DMC implies DC in ZF is open; no strictness over ZF is asserted.

Remarks

  • The implication. DC implies DMC over ZF by DC and finite multiple selections, which records the equivalence DC(DMCACω,fin) and hence gives the direction used here. The principles are those of The axiom of dependent choice: a relation in which every element is related to something admits an N-indexed chain and Dependent multiple choice in finite-level tree form; the finite-selection form is the one in which the implication is stated, so no conversion between the tree and menu presentations is needed.

  • The ZFA strictness. Dodu and Morillon record that Fraenkel's second model of ZFA satisfies DMC but does not satisfy DC. Thus the model has a DMC menu system for every serial relation while some serial relation has no infinite dependent-choice chain. This is the direction needed to show that DMC does not imply DC in ZFA. It is not a statement about ZF, and no such statement is made here.

  • The open question. Morillon poses the reversal over ZF as an open question in the same section that records the tree form of DMC. This item reports that status and nothing more: absence of a published proof of DMCDC in ZF is not converted into a nonimplication theorem, and the separately proved independence results of this page, which refute Urysohn's lemma under principles that do not imply DMC, do not decide the reversal either.

  • Why the qualification matters for consumers. The published Baire-category ledger on the deferred catalogue asserts strictness of DMC below DC and below multiple choice in ZF and ZFA alike. That stronger wording is not a theorem here: the results proved on this page give the implication and the ZFA separation, and consumers of this item must keep the two theories apart.

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

Brunner's ordered Läuchli permutation models

Definition

Work internally in a model M of ZFA+AC (ZFA universes, atoms, pure sets, and the kernel, The Axiom of Choice). No external well-foundedness or transitivity of M is assumed. All order types, compact supports and support ideals in the following construction are computed in M, and the associated permutation model is the hereditarily symmetric submodel as computed there. When a concrete transitive ground is available, this internal presentation agrees with the usual external one. AC is a ground-model assumption, not an assertion about the resulting permutation model.

The permutation system. Let A be the set of atoms, carrying a linear order . Let G be the group of all increasing bijections of A. A support ideal I is a family of subsets of A that contains every singleton, is closed under subsets and finite unions, and is G-invariant: eI implies g[e]I for every gG. The filter it generates consists of the subgroups of G that contain the pointwise stabiliser fix(e) of some eI. It is a normal filter: finite intersections use fix(ef)fix(e)fix(f), conjugation uses gfix(e)g1=fix(g[e]), and the singleton clause supplies every atom stabiliser. The associated ordered permutation model P(A,G,I) is the hereditarily symmetric interpretation of Symmetric and hereditarily symmetric sets for that filter (Permutation groups, stabilizers, supports, and normal filters). For a transitive ground this is precisely the construction in Fraenkel–Mostowski permutation-model theorem. For the internal convention here, its axiom argument is interpreted inside M, as follows. The action and hereditary-symmetry predicate are definable by the rank recursion of M. Conjugation makes that predicate invariant. Atoms and pure sets are hereditarily symmetric; membership closure gives inherited Extensionality and Foundation. Intersections of finitely many stabilisers support pairing, union, and a subset defined by any fixed formula with hereditarily symmetric parameters, all quantifiers of that formula being restricted to hereditary symmetry. The internal power set of x is the set of hereditarily symmetric members of PM(x); every permutation fixing x preserves this set. For Replacement, apply M-Replacement to the relativised formula: uniqueness makes its image invariant under every permutation fixing the domain and parameters, and every value is hereditarily symmetric. Thus the image is hereditarily symmetric too. Infinity is witnessed by the pure ωM. These arguments verify each instance of Separation and Replacement and the remaining ZFA axioms in the interpreted substructure; they use internal rank induction, not external well-foundedness of M.

The two instances. Two choices are used below and they are not interchangeable.

  1. Real-ordered, countable compact supports. (A,<) is order-isomorphic to (R,<) in the ground model. The ideal consists of all subsets of countable compact subsets of A, where compactness uses the order topology and the intrinsic subspace convention of Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right and Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace. Equivalently it is the ideal generated by countable compact subsets. Finite unions of such compact sets are compact and countable, and increasing bijections preserve this property: they and their inverses preserve order intervals and hence are continuous. Thus this ideal has the required closure and invariance properties.
  2. Rational-ordered, finite supports. (A,<) is order-isomorphic to (Q,<) in the ground model, and I consists of all finite subsets of A. This ideal also contains singletons and is invariant under G.

The interval and the terminology. Fix atoms a<b and put L=[a,b]A={cA:acb}. Equip L with its order topology as computed inside P(A,G,I) (The order topology of a linearly ordered set, with the open rays as a subbasis; order-convex sets, order-density, the least upper bound property, and linear continua). This is an actual object of that model: L and its restricted order have support {a,b}, and atoms and finite tuples of atoms are hereditarily symmetric. The topology is then formed internally from the interval basis. Its open sets and its open covers are internal sets; ambient subsets of L need not be in the model. The distinct endpoints are the atoms a,b. Their singletons are closed, since their complements are order rays.

A space is strongly connected in Brunner's terminology if every continuous function from it to R is constant (Continuity of a map of topological spaces at a point and globally). An ordered Läuchli continuum means a linearly ordered space with its order topology that is compact, Hausdorff, connected and strongly connected (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not, Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets). All these quantifiers, including the quantifier over continuous functions, are interpreted in the symmetric model when applied to L.

Remarks

Brunner §1.2(c) uses the closed atom interval in the rational finite-support model; §3.4(b) specifies the real-ordered model and its countable compact supports. The Läuchli and choice properties of these constructions are results to be justified in the subsequent items, not extra axioms in this definition. In particular countable choice (The Axiom of Countable Choice (ACω)) is not inferred from the closure of the support ideal under finite unions.

There is no assertion that the ambient Dedekind completion of A belongs to the symmetric model. In the rational case an ambient irrational cut has no finite support: for any finite eA, that cut lies in a component of Ae, and an increasing automorphism fixing e can move the cut inside that component. Such a cut is not symmetric. Internal order completeness, when established for L, concerns only internal bounded sets.

LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

Brunner's models satisfy the required choice and Urysohn obstructions

Statement

The real-ordered countable-compact-support Läuchli model of Brunner's ordered Läuchli permutation models satisfies the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)), and both that model and the rational-ordered finite-support model contain a nondegenerate compact linearly ordered normal space L (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Normal spaces and T4 spaces, with the source disagreement over whether normality includes T1 stated explicitly) on which every continuous real-valued function is constant (Continuity of a map of topological spaces at a point and globally); hence Urysohn's lemma fails in both models.

Facts & Assumptions

Given: The two models of Brunner's ordered Läuchli permutation models, formed internally in a ground model M of ZFA+AC. All constructions and arguments below, including ranks, real coordinates, compactness and sequences, are interpreted inside M; no external well-foundedness or transitivity of M is required. Write N for either symmetric model and L=[a,b]A for the closed atom interval, with a<b. Ground order coordinates identify A with R or Q in M, outside N; no such enumeration is asserted to belong to N.

[F1]

Internally in M, the permutation model is membership-closed with the same pure kernel; its objects are hereditarily symmetric, not merely symmetric. Pure reals and natural numbers are fixed by every atom permutation. Conjugation transports supports, and a symmetric set of hereditarily symmetric members is hereditarily symmetric (Brunner's ordered Läuchli permutation models, Permutation groups, stabilizers, supports, and normal filters, Symmetric and hereditarily symmetric sets).

[F2]
[F3]

Ground AC permits simultaneous witness choices and countable unions of countable sets are countable there (The Axiom of Choice, Countable unions of at most countable sets, assuming ACω). A compact real set is closed and bounded, and conversely (A subset of R is compact if and only if it is closed and bounded). Every nondegenerate real interval is uncountable (Every nondegenerate interval of R is uncountable); the rationals are dense and countable (Both Q and RQ are dense in R, and every nonempty open subset of R is uncountable, Q is countably infinite).

Proof

technique · direct
1.1

All constructions involving order coordinates in the following support argument take place in M. Given a sequence (Fn) of nonempty sets in the real model, enlarge a support for the sequence to a nonempty countable compact set e. Ground AC chooses xnFn and countable compact supports en for them. Each xn is hereditarily symmetric by membership closure. The sequence support fixes each Fn, since the index n is pure.

givenF1F2F3
1.2

In the real model the internal interval L is compact: each internal open cover is, in ground real coordinates, an open cover of the real closed bounded interval, hence has a finite subcover by [F3]. Every member of this subcover is already hereditarily symmetric, and a finite set of such objects is hereditarily symmetric by combining their finitely many supports. Thus that finite subcover belongs to N. The internal order topology is Hausdorff in either model: between two distinct points choose two intervening points and use the disjoint order rays. This is a finite existence argument in the dense atom order.

givenF1F2F3
1.3

In the rational model, every nonempty internal subset SL has a supremum in L. Enlarge a finite support for S by a,b, and call it e. In the ground real completion of the rational order let r=supS. If re, it lies in a complementary interval of the finite set e. Choose rational points u<r<v inside that interval and an increasing rational order automorphism fixing e whose extension to real cuts moves r: for instance choose rational breakpoints around r and a piecewise-affine map with positive rational slopes, identity outside the component, which moves the whole small interval containing r to its right. Such a map preserves the rational order and fixes e, hence preserves S, contradicting uniqueness of its real supremum. Therefore reL, so it is an atom and is the supremum internally too. This concerns internal sets only; no ambient irrational cut is added to N.

givenF1F2F3
1.4

Let g:LR be an internal continuous map. Enlarge a support of g to include a,b, using a countable compact support in the real model and a finite support in the rational model. An automorphism fixing this support fixes every pure real value, hence g(px)=g(x). On each complementary interval of the support in L, increasing automorphisms fixing the support act transitively: a piecewise-affine increasing map sends any prescribed interior point to another and fixes the boundary, and in the rational case its pieces can have rational coefficients. Hence g is constant on each such interval. No assertion is made that supported points move.

givenF1F2F4
2.1

Put εn=1/(n+1). There is an increasing bijection pn of the real order fixing e and sending every point of en within distance εn of e. Here is the component construction. On a bounded complementary interval (c,d) of e, choose c<u<v<d with [u,v]en=: the closed countable set en cannot contain an interval by [F3]. Choose 0<δ<min(εn,(dc)/3). Map [c,u] affinely to [c,c+δ], [u,v] affinely to [c+δ,dδ], and [v,d] affinely to [dδ,d]. The pieces agree, are strictly increasing and send the portion of en into the two boundary strips. On a right unbounded component (c,), choose R>c above all of en, map [c,R] affinely onto [c,c+εn/2], and continue by a positive-slope affine bijection onto [c+εn/2,); treat the left ray by reflection. Fix e pointwise. The component maps and this fixed part form a global increasing bijection, since each component maps onto itself with its endpoints fixed. AC in M permits these choices for all components and n.

step 1.1F2F3
2.2

Order completeness from step 1.3 implies compactness of the rational-model interval without choice. Given an internal open cover, internally form C={xL:[a,x] has a finite subcover}. It contains a and has a supremum c. A cover member containing c contains an interval neighbourhood of c. If c>a, choose xC in the left part of that neighbourhood using the supremum property; its finite subcover together with this member covers [a,c]. If c=a, that member alone covers [a,c]. Thus cC. If c<b, the same neighbourhood extends to a point to the right of c and would put that point in C, a contradiction. Hence c=b, and the cover has a finite subcover. This whole argument is internal to N. Combined with step 1.2, both intervals are compact Hausdorff and therefore normal by [F5].

step 1.2step 1.3F2F5
2.3

In the rational model there are only finitely many support points and complementary intervals. Continuity at each interior support point makes the constants on its two adjacent intervals equal to its value: if a constant differed, disjoint real neighbourhoods of the two values would contradict continuity along that adjacent interval. The same one-sided argument applies at a,b. Moving across the finite ordered list of support points proves that g is constant on L.

step 1.4F4
2.4

In the real model the complementary intervals are countable in M: enumerate the ground rationals and assign to each interval the least rational index inside it; disjoint intervals get different indices. Together with the countable support and step 1.4 this makes g[L] at most countable in M, by [F3]. But g, viewed in ground real coordinates, is continuous: the preimage of every ground open real set is internally open (the pure kernel is unchanged), and internally open subsets of L are ground open subsets. If two values differed, the intermediate-value theorem on the real subinterval between their arguments would put a nondegenerate real interval in g[L], contrary to [F3]. Thus g is constant here as well.

step 1.4F1F3F4
3.1

Let K=enpn[en]. It is countable by [F3] and bounded, since every new point is within 1 of the bounded nonempty set e. It is closed: if ze, some neighbourhood of z has positive distance from e, so it misses pn[en] for all sufficiently large n. The remaining finitely many sets pn[en], and e, are closed, since increasing real bijections are homeomorphisms (they map order intervals to order intervals). Thus a point outside K has an open neighbourhood missing K. By [F3], K is compact and is an allowed support.

step 2.1F3
4.1

Set yn=pn(xn). Since pn fixes e, ynFn; conjugation makes pn[en] a support for yn. Hence K supports the graph {(n,yn):nN}. Its members and all their membership descendants are hereditarily symmetric by [F1], so this graph belongs to N. It is a choice function for the given sequence. This proves Countable Choice in the real model; AC was used only in M to obtain the supported graph.

step 1.1step 2.1step 3.1F1F3
5.1

The endpoint atoms a,b are distinct closed singleton subsets of the normal space L. A Urysohn separator would take values 0 and 1 at these endpoints and would be a nonconstant internal continuous real-valued function, contradicting steps 2.3 and 2.4. Hence Urysohn's lemma fails in both models, while step 4.1 establishes Countable Choice in the real model.

step 4.1step 2.2step 2.3step 2.4F2F5
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

Extreme amenability yields BPI in finite-support permutation models

Statement

Work internally in an arbitrary model M of ZFA+AC (ZFA universes, atoms, pure sets, and the kernel, The Axiom of Choice); no external well-foundedness or transitivity of M is assumed. Let M see a group G acting on a set of atoms A, and let its associated hereditarily symmetric interpretation be built from the finite-support filter (Permutation groups, stabilizers, supports, and normal filters, Symmetric and hereditarily symmetric sets). Suppose that for every finite EA, M satisfies that the pointwise stabiliser fix(E) is extremely amenable in the topology of pointwise convergence: every internally continuous action on an internally nonempty compact Hausdorff space has a fixed point. Then the hereditarily symmetric interpretation satisfies BPI (The Boolean prime ideal principle).

Facts & Assumptions

Given: Inside M, a finite-support permutation system, the stated extreme-amenability hypothesis, an internally nontrivial Boolean algebra B of the hereditarily symmetric interpretation, and a finite support E of its entire algebra structure (underlying set, operations and distinguished constants). Every compactness, topology and fixed-point assertion below is interpreted in M.

[F1]

The internal rank recursion defining hereditary symmetry and the standard normal-filter closure argument give a ZFA interpretation in any model of ZFA+AC: the action and hereditary-symmetry predicate are defined by the rank recursion of M; normality gives invariance; the power set is the set of hereditarily symmetric members of the ambient power set; and Separation and Replacement are the relativised instances in M. An object belongs to that interpretation exactly when it is hereditarily symmetric. Admitting a finite support proves symmetry of the object itself, but membership additionally requires hereditary symmetry of every membership descendant (Symmetric and hereditarily symmetric sets, Permutation groups, stabilizers, supports, and normal filters).

[F2]

Internally in M, AC implies BPI (The Axiom of Choice, AC implies BPI) and hence the set ultrafilter lemma (BPI and the set ultrafilter lemma are equivalent). Under that lemma a product of compact Hausdorff spaces is compact (Assuming the ultrafilter lemma, an arbitrary product of compact Hausdorff spaces is compact), and a closed subspace of a compact space is compact (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact). These are theorem instances evaluated by M, not external compactness claims about an ill-founded presentation of M.

[F4]

Prime ideals contain 0, exclude 1, are downward closed and closed under joins, and satisfy the meet-primality condition (Boolean ideals, filters, prime ideals and ultrafilters). BPI asserts existence for every nontrivial Boolean algebra (The Boolean prime ideal principle).

[F3]

Extreme amenability of H=fix(E): every continuous action of H on a nonempty compact Hausdorff space has a fixed point. [given]

Proof

technique · direct
1.1

Carry out the argument in M. Let B be an internally nontrivial Boolean algebra of the hereditarily symmetric interpretation, and choose a finite support E for its entire structure; put H=fix(E). The induced action of H on its underlying set preserves every algebra operation and constant, so acts by Boolean automorphisms. Each bB is hereditarily symmetric and has a finite support of its own.

givenF1
2.1

In M let S(B) be the set of prime ideals, represented by their characteristic functions in 2B. It is internally nonempty by [F2]. It is internally closed: failure of any condition in [F4] is witnessed by finitely many coordinates (0, 1, a pair ab, a join or a meet), so every nonideal or nonprime subset has a basic product neighbourhood disjoint from S(B). Internally, 2B is compact by [F2] and [L1], and S(B) is therefore compact with its subspace topology. Distinct subsets differ at a coordinate, whose two complementary cylinders separate them, so S(B) is Hausdorff. AC is used in M for BPI and the resulting product compactness; it is not assumed in the hereditarily symmetric interpretation.

step 1.1F2F4L1
2.2

For hH and PS(B) put hP={hb:bP}. Boolean automorphisms preserve the prime-ideal conditions, so this defines an action on S(B). To prove joint continuity, fix (h0,P0) and a basic neighbourhood of h0P0 specifying membership on a finite set CB. For each bC, take a finite support of h01b, and let D be their finite union. Then K=Hfix(D) is open in H for the pointwise-convergence topology on atoms. The coset h0K is open: its defining restrictions are h(a)=h0(a) for aD, within H. Let V consist of prime ideals agreeing with P0 on h01C. For h=h0kh0K and PV, one has h1b=k1h01b=h01b for bC, so bhP exactly when bh0P0. Thus (h0K)×V maps into the prescribed neighbourhood. This proves joint continuity; it does not assert openness of a prime ideal's point stabilizer.

step 1.1F1F4L1
3.1

Inside M, apply the Given extreme amenability of H to the internally nonempty compact Hausdorff space of step 2.1 and the continuous action of step 2.2. Obtain a prime ideal P fixed by every member of H.

step 2.1step 2.2F3
4.1

The finite set E supports P. Moreover every member of P belongs to B and hence is hereditarily symmetric. Thus P is hereditarily symmetric by [F1], so belongs to the interpretation. The prime-ideal conditions are bounded formulas about P, B, their operations and their members. Relativising those bounded quantifiers to the hereditarily symmetric interpretation changes no witness: all elements of B already lie there, and the operations are the same supported objects. Therefore the interpretation itself satisfies that P is a prime ideal of B. No appeal to external transitivity is made.

step 1.1step 3.1F1F4
5.1

The reasoning in steps 1.1--4.1 is an argument formalised inside the arbitrary model M. Since B was an arbitrary internally nontrivial Boolean algebra of its hereditarily symmetric interpretation, the internal prime ideal furnished in step 4.1 establishes BPI there. The trivial algebra requires no prime ideal. This conclusion therefore applies equally to externally ill-founded models used in relative-consistency arguments.

step 4.1F4

Remarks

  • What the extreme-amenability hypothesis is used for. It replaces the missing choice inside the symmetric interpretation by a fixed-point statement in M: the prime-ideal space is internally nonempty and compact there, and one stabiliser of the algebra's finite support has a fixed point, which is then supported by that same finite set.

  • Why finite supports. The argument needs the stabiliser of the algebra to be one of the groups assumed extremely amenable, and in a finite-support model the stabiliser of any set with finite support has finite support; no claim is made for infinite supports.

LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

Finite stabilizers in Aut(Q,<) are extremely amenable

Statement

Aut(Q,<), with the topology of pointwise convergence, is extremely amenable, and so is the pointwise stabiliser of every finite subset of Q: every continuous action of such a group on a nonempty compact Hausdorff space has a fixed point.

Facts & Assumptions

Given: A finite subset EQ and a continuous action of fix(E) on a nonempty compact Hausdorff space.

[F2]

The KPT correspondence: for a Fraïssé structure with rigid finite substructures and the Ramsey property, the automorphism group is extremely amenable. This is Kechris--Pestov--Todorcevic, Theorem 4.7; its finite-linear- order instance is the one used here. The Ramsey hypothesis for that instance, but not the KPT fixed-point conclusion itself, is supplied by For positive k,c,r there is an N such that every c-colouring of [N]k has a monochromatic r-element set.

[L1]

A finite point stabiliser of Aut(Q,<) is the direct product of the automorphism groups of the finitely many open intervals cut out by the support, each of which is order-isomorphic to Q; a finite product of extremely amenable groups is extremely amenable, because fixed points can be taken one factor at a time: an action of G1×G2 on a compact space has a fixed point for G1 by extreme amenability of G1, the fixed-point set is compact and invariant under G2, and extreme amenability of G2 supplies a point fixed by both. [given]

Proof

technique · direct
1.1

The age of (Q,<) consists of the finite linear orders, each of which is rigid, and the Ramsey property required by the KPT correspondence is precisely finite Ramsey for colourings of k-element subsets, since a colouring of embeddings of the a-element order into an N-element order is a colouring of a-element subsets of N and a homogeneous b-element subset is a monochromatic copy.

F1
1.2

For the stabiliser of a finite E: the points of E cut Q into finitely many open intervals, each order-isomorphic to Q, and fix(E) is the direct product of the automorphism groups of those intervals.

givenL1
2.1

By [F2] applied to the age of (Q,<) described in step 1.1, Aut(Q,<) is extremely amenable.

step 1.1F2
3.1

By step 2.1 and [L1], applied factor by factor to the finitely many interval automorphism groups of step 1.2, fix(E) is extremely amenable: the fixed-point set of an action is computed one factor at a time, and each factor contributes a fixed point because it is an automorphism group of a copy of Q and hence extremely amenable by step 2.1.

step 2.1step 1.2L1
4.1

Thus Aut(Q,<) and each of its finite point stabilisers is extremely amenable, which is the assertion of the statement; the argument used the ZF theorem of [F1] and the fixed-point criterion of [F2] only.

step 2.1step 3.1F1F2

Remarks

  • Why the finite-linear-order instance suffices here. The permutation model of this pair uses only the rational-ordered atom set of Brunner's ordered Läuchli permutation models, whose automorphism group is Aut(Q,<); the finite stabiliser form of the statement is what the BPI theorem consumes.

  • The product argument is where "finite" is used. A finite product of extremely amenable groups is extremely amenable by the one-factor-at-a-time argument; an infinite product need not be, and no such claim is made.

LemmaStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-22Open item page →

The Läuchli Urysohn obstruction is injectively boundable

Statement

Let T be the sentence asserting that there are a topological space (X,τ) and disjoint closed sets E0,E1X such that X is normal and no continuous f:XR satisfies f[E0]{0} and f[E1]{1}. The sentence T is boundable, hence injectively boundable, and it admits an atom-blind typed transfer certificate in the sense of Boundable sentences over an atom set. A fixed absolute bound below ω+ω captures all subsets of X, members of τ, and candidate real-valued function graphs. Brunner's ordered continuum is a witness to T in each of the two permutation models.

Facts & Assumptions

Given: The ordered Läuchli continuum L of Brunner's ordered Läuchli permutation models, its two endpoint closed sets, and the failure of Urysohn's lemma in the two models of Brunner's models satisfy the required choice and Urysohn obstructions.

[F1]

Boundable sentences over an atom set: a formula is boundable only when it is provably equivalent, uniformly in ZFA, to its relativisation to Vα(x) for a fixed absolutely defined ordinal α; a syntactic restriction alone is insufficient (Boundable sentences over an atom set).

[F2]
[F3]

Every boundable statement is, up to equivalence, injectively boundable (Pincus's Fact 5.4 as reproduced in the cited Tachtsis paper).

[L1]

For the parameter tuple (X,τ,E0,E1) put B=XτE0E1. Then X,τ,E0,E1 and every subset of X lie in V1(B). The canonical pure codes for R, its topology, 0 and 1, and every graph fX×R lie in Vω+n(B) for one fixed finite n: ordered-pair and graph coding adds only finitely many power-set iterations. Hence all of them lie below Vω+ω(B) (Boundable sentences over an atom set).

Proof

technique · direct
1.1

Let Φ(X,τ,E0,E1) be the following fixed membership-language formula: τP(X) is a topology; E0,E1X are disjoint, nonempty and closed; every two disjoint closed subsets C,DX are contained in disjoint members of τ; and there is no function graph fX×R whose inverse image of every open subset of R belongs to τ and which takes the constant values 0 on E0 and 1 on E1. This says exactly that (X,τ) is normal and the specified closed pair has no Urysohn separator.

F2
2.1

To establish boundability it suffices to prove the uniform ZFA equivalence between Φ and its relativisation to the fixed segment Vω+ω(B).

step 1.1F1suffices: uniform relativisation
2.2

Expand the abbreviations in step 1.1. The topology axioms quantify over members and subfamilies of τ; closedness and normality quantify over subsets of X and members of τ; the function condition quantifies over ordered-pair graph entries; and continuity quantifies over the fixed pure real topology and subsets of X obtained as graph preimages. Every one of these domains is contained in the relative segment of [L1]. Consequently ZFA proves Φ(X,τ,E0,E1)  ΦVω+ω(B)(X,τ,E0,E1). For the forward implication, every quantified object in the expanded formula is present in the segment by step 1.1 and [L1], so restricting the quantifiers loses no candidate closed set, normality witness, real open set, or function graph. For the reverse implication the same domain equalities show that each restricted universal quantifier ranges over the entire bounded sort named in the unrestricted formula, and each restricted existential witness is an actual member of that sort. Thus the two formulas have identical bounded domains, uniformly in every ZFA universe.

step 1.1step 2.1L1F1
3.1

The relativised formula is atom-blind: its only atomic tests are equality and membership among the carried sorts and the fixed pure real codebook. Points of X are treated opaquely; the formula never asks whether a point is an atom or examines any members it may have outside the carried incidence structure. Therefore the same typed formula describes a normal space and a failed separator after an atom-to-set embedding.

step 1.1step 2.2L1F1
4.1

By step 2.2 and [F1], the existential closure of Φ is boundable with the fixed absolute bound ω+ω; by [F3] it is injectively boundable, and step 3.1 supplies the atom-blind typed certificate. In each Läuchli model, take X=L, τ its order topology and E0={a}, E1={b}. They satisfy Φ by [F2], because a separator would be a nonconstant continuous real-valued map.

step 1.1step 2.2step 3.1F1F2F3discharge-construct

Remarks

  • Why a certificate is needed at all. The transfer theorem used below accepts a sentence together with an absolute bound and a typed incidence structure; without the certificate the transfer step would have to be taken on trust. The certificate produced here is the one the Pincus and Jech–Sochor interfaces consume.

  • What the certificate does not say. It speaks only of the carried continuum and its separating functions; it asserts nothing about the rest of the permutation model, and in particular it does not certify countable choice or BPI, which are transferred through the separate exceptional clauses.

TheoremStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-22Open item page →

Pincus transfer for BPI and injectively boundable conjunctions

Statement

Let a ZFA permutation model be given, and let T1,,Tk be finitely many certified atom-blind boundable sentences. Then the conjunction T1Tk transfers to a model of ZF. Moreover, if the permutation model satisfies BPI (The Boolean prime ideal principle), BPI may be conjoined with the certified sentences and transferred with them. If the model satisfies both BPI and Countable Choice (The Axiom of Countable Choice (ACω)), the simultaneous conjunction BPIACω may be transferred with the certified sentences. This item does not assert an ACω-only exceptional clause. No arbitrary ZFA truth, no full Choice, and no uncertified sentence is transferred.

Facts & Assumptions

Given: A permutation model of ZFA with atom set A; finitely many certified atom-blind boundable sentences with their absolute rank bounds.

[F1]

A boundable statement is injectively boundable (Pincus, cited in Tachtsis as Fact 5.4). Thus an atom-blind boundable statement carrying the typed certificate of Jech–Sochor transfer for certified atom-blind boundable sentences has the preservation data needed by the Pincus theorem (Boundable sentences over an atom set).

[F2]

Pincus's transfer theorem admits BPI as a named exceptional conjunct alongside a finite conjunction of injectively boundable statements. Tachtsis Theorem 5.5 records the stronger simultaneous BPIACω form. It does not state an ACω-only exceptional clause, so none is used here. This is direct source input, not an inference from the orientation-only remark Pincus transfer interfaces and preservation limits (The Boolean prime ideal principle, The Axiom of Countable Choice (ACω)).

Proof

technique · direct
1.1

Fix the finite list T1,,Tk of certified sentences. By [F1], each Tj is injectively boundable; the finite conjunction retains the finitely many certificates and absolute bounds.

givenF1
2.1

Let Ω be the conjunction of the Tj, together with BPI when that exceptional clause is to be used, and together with both BPI and ACω when the simultaneous exceptional clause is to be used. No other truth of the permutation model is included in Ω, and ACω is never adjoined here without BPI.

step 1.1givenF2
3.1

Apply the corresponding Pincus theorem in [F2] to Ω. It produces an atom-free model of ZF satisfying every injectively boundable conjunct and the named exceptional principle or principles. In particular, omitting the exceptional clauses transfers the finite conjunction alone, adjoining BPI transfers BPI with it, and adjoining the simultaneous BPIACω clause transfers both principles with it.

step 1.1step 2.1F2
4.1

Step 3.1 is exactly the transfer asserted in the Statement. BPI and the simultaneous BPIACω conjunction enter only through [F2]'s exceptional clauses and are not relabelled as injectively boundable; the typed certificates restrict all other transferred content to the named Tj.

step 2.1step 3.1F1F2

Remarks

  • What is exceptional about BPI and countable choice. BPI is transferable alongside an injectively boundable conjunction, and the cited stronger theorem transfers BPI and countable choice together. Neither principle is relabelled as injectively boundable here, and this interface supplies no countable-choice-only transfer.

  • What the statement does not do. It does not transfer the truth of the permutation model wholesale, and in particular it does not transfer the failure of well-orderability of the atom set or the countable-choice structure of the model; only the named principles and the certified sentences cross.

TheoremStatement: Literature-sourcedProof: Literature-sourcedaudited 2026-09-22Open item page →

Relative consistency of Countable Choice without Urysohn's lemma

Statement

If ZF is consistent, then ZF+ACω+failure of Urysohn’s lemma is consistent: there is a model of ZF with countable choice (The Axiom of Countable Choice (ACω)) in which some normal space has two disjoint closed sets admitting no continuous separation (Normal spaces and T4 spaces, with the source disagreement over whether normality includes T1 stated explicitly).

Facts & Assumptions

Given: The assumed consistency of ZF.

[F1]

Tachtsis's cited theorem, read together with its published erratum, proves the exact external implication Con(ZF)Con(ZF+ACω+¬URY). Here URY is the usual Urysohn separation assertion for disjoint closed subsets of a normal space. This item records that published relative-consistency theorem; it does not reconstruct the permutation-model and transfer argument.

[F2]

By definition, ¬URY supplies a normal space X and disjoint closed subsets A,BX for which there is no continuous f:X[0,1] satisfying Af1({0})andBf1({1}). Equivalently, such an f would have f(a)=0 for every aA and f(b)=1 for every bB (Normal spaces and T4 spaces, with the source disagreement over whether normality includes T1 stated explicitly). Equality of the images with the endpoint singletons is not the definition: it is too strong when either closed set is empty.

Proof technique: direct.

Proof

1.1

Assume Con(ZF). The published relative-consistency theorem [F1], with its erratum included in the cited interface, yields a model of ZF+ACω+¬URY.

givenF1
2.1

In that model ACω is precisely countable choice (The Axiom of Countable Choice (ACω)), while [F2] expands ¬URY as a normal space with two disjoint closed sets admitting no continuous Urysohn separator. Thus the model has exactly the two properties asserted in the Statement.

step 1.1F2
3.1

Therefore Con(ZF)Con(ZF+ACω+failure of Urysohn’s lemma), as claimed. This proof depends on the corrected published theorem itself and makes no unsupported Pincus transfer of countable choice alone.

step 2.1F1
TheoremStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-22Open item page →

Relative consistency of BPI without Urysohn's lemma

Statement

If ZF is consistent, then ZF+BPI+failure of Urysohn’s lemma is consistent: there is a model of ZF in which the Boolean prime ideal principle holds (The Boolean prime ideal principle) and some normal space has two disjoint closed sets admitting no continuous separation (Normal spaces and T4 spaces, with the source disagreement over whether normality includes T1 stated explicitly).

Facts & Assumptions

Given: The rational-ordered finite-support Läuchli model, its continuum, and the assumed consistency of ZF.

[F1]

In the rational-ordered finite-support model the stabilisers of finite atom sets are extremely amenable, because they are finite products of copies of Aut(Q,<) (Finite stabilizers in Aut(Q,<) are extremely amenable, Brunner's ordered Läuchli permutation models).

[F2]

Extreme amenability of the finite stabilisers yields BPI in the finite-support permutation model (Extreme amenability yields BPI in finite-support permutation models).

[F3]

The same model contains the ordered continuum with every continuous real-valued function constant, hence a normal space violating Urysohn's lemma (Brunner's models satisfy the required choice and Urysohn obstructions), and that failure is certified with an absolute bound (The Läuchli Urysohn obstruction is injectively boundable).

[F4]

Pincus transfer with the exceptional clauses permits BPI to be conjoined with the certified sentence (Pincus transfer for BPI and injectively boundable conjunctions). The verified constructible-universe reduction gives Con(ZF)Con(ZFC+GCH) (Formal consistency of ZFC plus GCH relative to ZF), and countable first-order completeness supplies a model of that theory without any transitivity or well-foundedness conclusion (Completeness for explicitly countable set languages).

Proof

technique · direct
1.1

Assume Con(ZF). By [F4] obtain a possibly externally ill-founded model M of ZFC+GCH. All constructions in the next steps are interpreted internally in M.

givenF4
2.1

Inside M, let A={0,q:qQM}, ordered by the rational order of M, and represent sets by tagged objects 1,S. Define the tagged ZFA hierarchy by X0=A, Xα+1=A{1,S:SXα} and unions at limits, and put u1,S exactly when uS. Interpreted inside M, this is a model of ZFA+AC: the usual tagged constructions give Extensionality, Pairing, Union and Power Set; translated Separation and Replacement are instances in M (Collection bounds the construction ranks of Replacement images); minimal construction rank gives Foundation; the tagged copy of ωM gives Infinity; and an M-well-order of every underlying member set gives the tagged choice function. This internal tagged construction does not require M to be externally transitive.

step 1.1
3.1

In this ZFA+AC interpretation form the rational-ordered finite-support Läuchli model of [F1]. The automorphism group and all finite stabilisers are the objects computed internally by M. Thus [F1] gives their internal extreme amenability, and the arbitrary-ground formulation [F2] gives BPI in the hereditarily symmetric interpretation.

step 2.1F1F2
4.1

By [F3] the same interpretation contains the certified Urysohn obstruction, so BPI and that certified sentence hold together there.

step 3.1F3
5.1

By [F4], the conjunction of BPI with the certified sentence transfers to an atom-free model of ZF. Therefore Con(ZF)Con(ZF+BPI+¬URY). This is an external relative-consistency construction. The model supplied by completeness need not be transitive; the internal tagged interpretation and the arbitrary-ground BPI theorem are precisely what makes the construction apply. No unprovided uniform proof-code reduction for the subsequent permutation and Pincus constructions is asserted.

step 1.1step 2.1step 3.1step 4.1F4
CorollaryStatement: AI-adaptedProof: AI-generatedaudited 2026-09-22Open item page →

Brunner's endpoint obstruction also refutes bounded Tietze extension

Statement

Let L be the compact normal ordered continuum of Brunner's models satisfy the required choice and Urysohn obstructions with its two distinct endpoint closed sets A and B. The continuous map g:AB[0,1] that is 0 on A and 1 on B has no continuous extension to L. Consequently Con(ZF) implies both Con(ZF+ACω+failure of bounded Tietze extension) and Con(ZF+BPI+failure of bounded Tietze extension).

Facts & Assumptions

Given: The continuum L, its two endpoint closed sets A,B, and the function g that is 0 on A and 1 on B.

[F2]

The subspace AB carries the subspace topology, in which a subset is open exactly when it is the trace of an open set of L (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).

[F3]

Conditional on Con(ZF), the relative-consistency theorems of this page give, respectively, a model of ZF+ACω and a model of ZF+BPI in which some normal space has two disjoint closed sets admitting no continuous separation (Relative consistency of Countable Choice without Urysohn's lemma, Relative consistency of BPI without Urysohn's lemma).

[L1]

The interval [0,1] is a closed bounded interval of R (Intervals of R: the nine order-convex forms, nondegeneracy, and length).

Proof

technique · direct
1.1

The sets A and B are complementary closed subsets of the subspace AB, so each is clopen in that subspace by [F2] and [L1].

givenF2L1
2.1

By step 1.1, the map g that is 0 on the clopen set A and 1 on the clopen set B is continuous on AB: the preimage of any subset of [0,1] is a union of some of A, B, both of which are open in the subspace.

step 1.1F2
3.1

Suppose G:L[0,1] were a continuous extension of g. Then G is a continuous real-valued function on L, hence constant by [F1]; but G equals 0 on A and 1 on B, and A,B are nonempty, so no constant function can agree with g.

step 2.1F1
4.1

Therefore no continuous extension of g exists, which is the failure of bounded Tietze extension for the closed subspace AB of L. For either model supplied by [F3], let X be its normal-space witness and let C,D be the disjoint closed sets admitting no continuous separation. The map on CD with values 0 on C and 1 on D is continuous by the same clopen-subspace argument as steps 1.1--2.1; any continuous extension to X would separate C and D, contrary to their defining property. Thus each model supplied by [F3] also witnesses failure of bounded Tietze extension, giving the two displayed consistency statements.

step 1.1step 2.1step 3.1F3
DefinitionDefinition: Literature-sourcedProof: Not applicableaudited 2026-09-22Open item page →

The Good-Tree-Watson symmetric Stone model

Definition

Work in a transitive ZFC ground model M with GCH (The Axiom of Choice), and fix a regular uncountable cardinal λ. Put P:=Fn(λ×R×λ×λ,2,λ), the set of partial functions with domain a subset of λ×R×λ×λ of size below λ and values in 2, ordered by reverse inclusion: qp means pq (Forcing preorders, compatibility and filters).

Fix an M-generic filter HP in an ambient universe. Let B:=RO(P) be the regular-open completion (Completeness, regular opens, and order continuity, Choice-free regular open completion of forcing preorders).

The group. Put J=λ×R×λ. Use all permutations π of J of the form π(ξ,r,α)=(ξ,ρξ(r),σξ,r(α)),ρξ(r)=εξr+tξ, where εξ{1,1}, tξR, and each σξ,r is a permutation of λ. All these data belong to M. The real isometries are allowed independently for different ξ. Composition replaces two real maps by rεεr+εt+t in each component; inverses have the same form. The fibre permutations compose with the corresponding reindexing of r, and their inverses are permutations too. Thus these maps form a group, containing translations as well as reflections.

The induced action on conditions fixes the last coordinate: (πp)(π(ξ,r,α),δ)=p(ξ,r,α,δ). It preserves domain cardinalities and reverse inclusion and has the stated inverse, hence acts by forcing automorphisms. It also acts on B by taking images of regular open sets: an order automorphism is a homeomorphism for the downward-open topology and commutes with interior and closure. Write G for this group of induced automorphisms. Its action on P-names is the recursion of Automorphisms acting on forcing names.

The filter and interpretation. For eJ of ground-model size less than λ, put fix(e)={πG:πe=id}. Let F consist of the subgroups containing some such stabilizer. It is upward closed, contains G=fix(), and fix(ef)=fix(e)fix(f). Also πfix(e)π1=fix(π[e]) and π[e]=e, proving normality. For fewer than λ subgroups in F, ground-model AC chooses their support witnesses; regularity of λ makes their union have size less than λ, and its stabilizer is contained in their intersection. Thus F is <λ-complete in M.

Define N=HSFH using the symmetric system (P,G,F) (Symmetric forcing systems, supports, and hereditarily symmetric names). It is a transitive ZF model with MNM[H] (Hereditarily symmetric interpretations form a transitive ZF model).

The canonical families. For ξ<λ, rR and α<λ let xξrα:={δ<λ:(pH)p(ξ,r,α,δ)=1}. Thus xξrα is a generic subset of λ, not in general a real. Let Xξr:={xξrα:α<λ}, let Rξ:={Xξr:rR}, and let R:={Rξ:ξ<λ}, keeping M for the ground model. For two distinct triples and any condition, choose a last coordinate δ<λ unused at both triples and extend the condition by opposite values there. This is possible because fewer than λ coordinates have been used. These extensions are dense, so genericity makes all the canonical subsets for distinct triples distinct. In particular the nonempty families Xξr for distinct (ξ,r) are disjoint. Consequently the rule dξ(Xξr,Xξs):=rs1+rs is a well-defined metric on Rξ, transported from the displayed bounded metric on R; no metric is induced from the sets xξrαλ themselves.

The name for xξrα is fixed by fix({(ξ,r,α)}), the name for Xξr is fixed by fix({(ξ,r,α0)}) for any fixed α0<λ, and the names for Rξ and R are fixed by the whole group. Their members are hereditarily symmetric by induction, so all four kinds of canonical object lie in N. The component family has the full index set λ; this does not assert that the real-label enumeration of each component is in N. The canonical name for dξ is fixed by the whole group since ρξ(r)ρξ(s)=rs; its subnames are hereditarily symmetric by the same calculation, so dξN. The metric triangle inequality follows from the real triangle inequality and, for a,b0, a+b1+a+ba1+a+b1+b; the function tt/(1+t) is increasing for t0. Separation and symmetry follow directly from the distinct real labels. Thus the metric assertion is justified internally as well as in the full extension.

The case λ=ω1 is the case used for the dependent-choice model below; the same definition with larger λ is the one whose <λ-sequence closure is proved in the next item.

Remarks

  • Why the presentation is indexed by λ and not by ω. The paper's Theorems 1–3 use the countable index set and finite supports, and the paragraph after Theorem 3 states the regular-λ replacement with supports of size below λ. The dependent-choice model needs the replacement with supports of size <λ. Closure under sequences is not inferred here from the finite-support presentation; it is a separate proof obligation for the regular-λ construction.

  • What is not claimed here. The definition does not assert dependent choice, the failure of Stone's theorem, or the existence of the metric sum of the components; those are separate items of this page.

  • Source convention repaired. The source's Theorem 1 proof describes the real actions as identity or reflection, a class not closed under composition: two distinct reflections compose to a nonzero translation. Its Claim 1.3 also uses a reflection on just one component. The componentwise affine isometry group above makes closure and this independence explicit, preserves the displayed metric, and retains all the canonical support calculations.

LemmaStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-22Open item page →

The Good-Tree-Watson symmetric model is closed under omega-sequences from the full extension

Statement

In the regular-λ Good-Tree-Watson construction of The Good-Tree-Watson symmetric Stone model, if β<λ and gM[H] is a function with domain β all of whose values lie in the symmetric model N, then gN. In particular, for λ=ω1 the conclusion holds for ω-sequences: N is closed under ω-sequences from the full generic extension.

Facts & Assumptions

Given: The regular-λ construction, an ordinal β<λ, and a function g:βN in M[H].

[F1]

The forcing P is <λ-closed: the union of a descending chain of conditions of length below λ is a condition, because the union of fewer than λ sets each of size below λ has size below λ by regularity of λ (Forcing preorders, compatibility and filters, The Good-Tree-Watson symmetric Stone model).

[F2]

The forcing theorem identifies the values of names in the generic extension, and the symmetry lemma transports forcing statements along automorphisms of the group; hereditarily symmetric names have hereditarily symmetric images (Forcing theorem, Symmetry lemma for forcing automorphisms, Automorphisms acting on forcing names).

[F3]

The symmetric model is N={τH:τHSM}. A coordinate set e of ground size below λ supports a name τ when fix(e) fixes that name. This proves symmetry only; hereditary symmetry also requires every subname recursively to be hereditarily symmetric. Every HS name has such a small support by the definition of the generated filter (The Good-Tree-Watson symmetric Stone model, Symmetric forcing systems, supports, and hereditarily symmetric names, Hereditarily symmetric interpretations form a transitive ZF model).

[F4]

AC holds in M (The Axiom of Choice) and well-orders the set P (The well-ordering theorem). A specified class-function rule on a well-order admits transfinite recursion (Transfinite recursion).

[F5]

Forcing persists under strengthening; an M-generic filter containing p meets every ground set dense below p (Monotonicity, density, and decision for forcing, Dense open sets and generic filters over a model). Two members of a forcing filter have a common stronger member (Forcing preorders, compatibility and filters).

[F6]

The all-conditions set-name operation S(T)=T×P and the Kuratowski pair-name construction give a graph name for any ground family (τξ); its value is ξ(τξ)H (Names for pairs, functions and ordinals). Automorphisms fix check names and permute all of P, so these constructions commute with the name action (Automorphisms acting on forcing names).

Proof

technique · direct
1.1

Choose in M a name g˙ for g. By the truth lemma choose pH forcing that g˙ is a function on βˇ. For each ξ<β, define in M the downward-closed set Dξ={qp: for some τHSM, qg˙(ξˇ)=τ}. These are sets by Separation: HS is a definable ground class and forcing is definable for this fixed formula. They are downward closed by [F5]. Each HDξ is nonempty: g(ξ)N has an HS name, the truth lemma gives a member of H forcing the equality, and directedness combines it with p. This does not yet choose a simultaneous sequence of names or conditions.

givenF2F3F5
2.1

Put Eξ=Dξ{qp: no rq belongs to Dξ}. Each Eξ is downward closed and dense below p: either a stronger member of Dξ exists or the condition is already in the second part. Their intersection is dense below p. Indeed, from any rp run a recursion of length β: at stage ξ choose the least extension in Eξ in a fixed ground well-order of P; at limit stages take the union of the preceding partial functions. The final union at β is a condition by [F1], is stronger than r, and remains in every earlier Eξ by downward closure. For β=0 retain r. This is one ground recursion licensed by [F4]; it spends ground AC in the well-order of P.

step 1.1F1F4
3.1

By genericity [F5], fix qHξ<βEξ with qp. In fact qDξ for every ξ: step 1.1 supplies some rξHDξ, and directedness gives a common stronger member of H below q,rξ, lying in Dξ. Thus q cannot be in the part of Eξ that forbids all stronger Dξ conditions. All coordinates can now be represented below the same actual generic condition q.

step 1.1step 2.1F5
4.1

Work in M with this condition q. For each ξ<β choose a pair (τξ,eξ) such that τξ is HS, eξM<λ, eξ supports τξ, and qg˙(ξˇ)=τξ. Such witnesses exist by step 3.1 and [F3]. This is set-sized choice: Collection first bounds witnesses for the set of indices in one ground set, and ground AC chooses from its nonempty witness subsets. Hence the sequences of names and supports belong to M without selecting from a proper class. Put e=ξ<βeξ. Ground regularity of λ and ground AC imply eM<λ.

step 3.1F1F3F4
5.1

Use [F6] to form in M the graph name k˙ from the names ξˇ,τξ. Each automorphism in fix(e) fixes every τξ and check name, and therefore fixes k˙. The pair and set-name constructions use only HS constituent names, all of P and finite set operations; their subnames are HS recursively. Thus k˙ is hereditarily symmetric, not just supported. The empty graph is covered by the same construction.

step 4.1F3F6
6.1

Since qH, every forced equality of step 4.1 holds after evaluation. Consequently (k˙)H={ξ,g(ξ):ξ<β}=g. By step 5.1 and [F3], gN. This proves the assertion for all ground ordinals β<λ, including ω when λ=ω1M. Forcing does not add ordinals, so these are exactly the ordinals below the fixed ordinal λ in the extension; no assumption that an extension sequence of ground names is already available was needed.

step 3.1step 4.1step 5.1F2F3F6
LemmaStatement: Literature-sourcedProof: Literature-sourcedaudited 2026-09-22Open item page →

The symmetric Stone model has no componentwise proper selector

Statement

No function in the symmetric model N of The Good-Tree-Watson symmetric Stone model assigns to every distinguished metric component Rξ a nonempty proper subset of that component.

Facts & Assumptions

Given: A function fN with domain M={Rξ:ξ<λ} and f(Rξ) a proper nonempty subset of Rξ for every ξ.

[F1]

Membership in N is hereditary symmetry: f has a support fix(e) in the normal filter, with eλ×R×λ of size below λ (The Good-Tree-Watson symmetric Stone model, Symmetric forcing systems, supports, and hereditarily symmetric names).

[F2]

In Claim 1.3 of the source, the reflection/identity choice is made separately at each first coordinate. Explicitly, if ξ<λ, ρ is a reflection of R, and τ is a permutation of λ, the coordinate map which is the identity off the ξ-block and sends (ξ,t,α) to (ξ,ρ(t),τ(α)) is an allowed automorphism. It fixes Rξ and sends Xξt to Xξ,ρ(t). [given, source, Automorphisms acting on forcing names]

[F3]

The symmetry lemma sends a forced statement to its image under a forcing automorphism; if two conditions are compatible, their common extension cannot force contradictory statements (Symmetry lemma for forcing automorphisms, Forcing preorders, compatibility and filters).

Proof

technique · contradiction
1.1

Suppose fN is such a selector. Choose a hereditarily symmetric name f˙, a condition p0 forcing that f˙ has the stated selector property, and a support eλ×R×λ of size below λ such that every member of fix(e) fixes f˙.

assume-contraF1
2.1

The projection of e to the first coordinate has size below λ, so choose ξ<λ outside it. Strengthen p0 to a condition p and choose distinct ground-model reals r,s so that p forces Xξrf˙(Rξ) and Xξsf˙(Rξ).

step 1.1F1
3.1

Let C be the set of third coordinates α occurring in dom(p) at first coordinate ξ. Then C<λ. Choose a disjoint Cλ of the same cardinality and a permutation τ of λ interchanging C and C and fixing the complement. Let ρ be reflection about (r+s)/2, and let π be the coordinate-local automorphism from [F2] using ρ and τ at ξ and the identity elsewhere.

step 2.1F2
4.1

The automorphism π lies in fix(e) because it is the identity outside the ξ-block, so πf˙=f˙. It fixes Rξ and swaps Xξr with Xξs. By [F3], πp therefore forces Xξsf˙(Rξ) and Xξrf˙(Rξ).

step 1.1step 2.1step 3.1F2F3
4.2

The conditions p and πp are compatible. On every coordinate whose first index is not ξ, π is the identity, so the two conditions agree on their common domain. At first index ξ, every third coordinate used by p lies in C, whereas every third coordinate used by πp lies in the disjoint set C, so their domains are disjoint there. Hence pπp is a common extension.

step 3.1F3
5.1

The common extension pπp inherits from p the assertion Xξsf˙(Rξ) and from πp the assertion Xξsf˙(Rξ), a contradiction. Therefore no componentwise nonempty proper selector belongs to N.

step 2.1step 4.1step 4.2discharge-contradiction
TheoremStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-22Open item page →

Relative consistency of DC with failure of Stone's theorem

Statement

If ZF is consistent, then ZF+DC is consistent with the failure of Stone's theorem: there is a model of ZF+DC (The axiom of dependent choice: a relation in which every element is related to something admits an N-indexed chain) containing a metric space that is not paracompact (Paracompactness: every open cover has a locally finite open refinement, with no separation axiom built into the word, Refinements, locally finite families, point-finite families, and star refinements). The witness space of this separation is not zero-dimensional: it is the metric sum of the nondegenerate connected components of fact [F4], so no base of clopen sets can exist. (The source's zero-dimensional witness is a different space, the rational-parameter subset nQn, whose nonparacompactness is proved there in ZF without DC.)

Facts & Assumptions

Given: The regular-λ symmetric model of The Good-Tree-Watson symmetric Stone model with λ=ω1, its components Rξ, and the assumed consistency of ZF.

[F1]

In the transitive-ground presentation of the construction, the model N is a transitive model of ZF between the ground model and the full extension, and it is closed under ω-sequences from the full extension (Hereditarily symmetric interpretations form a transitive ZF model, The Good-Tree-Watson symmetric model is closed under omega-sequences from the full extension, Forcing theorem).

[F2]

Dependent choice holds in N: given a relation R on a set of N that is entire there, for each prescribed starting point a in the set, DC in the full extension supplies an ω-sequence of R-related points starting at a, and by [F1] that sequence lies in N. (The axiom of dependent choice: a relation in which every element is related to something admits an N-indexed chain)

[F3]

No function of N chooses a nonempty proper subset of every component Rξ (The symmetric Stone model has no componentwise proper selector).

[F4]

The metric sum ξ<λRξ carries the metric that agrees with the metric of each component and puts distance 1 between different components; its topology is the topological sum of the components, each Rξ is a clopen connected subspace with more than one point, and the whole space is metrizable (Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric, Open ball, closed ball and sphere in a metric space, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison). Because a clopen connected set with more than one point has no proper nonempty clopen subset, the space has no base of clopen sets and is therefore not zero-dimensional.

[F5]

Good--Tree--Watson's Theorem 2 explicitly states, relative to ZF, the consistency of a model with a metrizable nonparacompact space, and their Theorem 3 explicitly states that Stone's theorem is not provable in ZF+DC. In the generalization immediately following Theorem 3 they replace the finite-support construction by the regular-λ construction, take λ=ω1, and use closure under countable sequences to obtain DC. Thus the relative-consistency bridge used here is the published theorem itself, not an inference from the existence of a transitive ground model. [source]

Proof technique: direct.

Proof

1.1

Invoke the external relative-consistency construction of [F5], in its regular-λ form with λ=ω1, and write N for its symmetric model. The invocation is exactly the source's relative-consistency theorem; it does not infer a transitive ground model from Con(ZF).

givenF5
2.1

The model satisfies DC by [F2], because every ω-sequence in the full extension with values in N is already in N by [F1].

step 1.1F1F2
2.2

In N form the metric sum X:=ξ<λRξ with the metric of [F4]; it is a metrizable space whose components Rξ are clopen and connected.

step 1.1F4
3.1

Let U={BX(x,1/3):xX}. This is an open cover. Every member lies in one component, since distinct components have distance 1, and is a proper subset of that component: under d(r,s)=rs/(1+rs), a radius-1/3 ball corresponds to a bounded ordinary interval.

step 2.2F4
4.1

Suppose that U has a locally finite open refining cover V, and define S=XVV(VV),Sξ=SRξ. Each Sξ is nonempty. Indeed, a point of Rξ has a nonempty open neighbourhood WRξ meeting only finitely many refinement members V0,,Vk. Starting with W0=W, recursively choose the nonempty open set Wi+1=WiVi if that intersection is nonempty, and otherwise choose Wi+1=WiVi. The latter is nonempty: an open Wi disjoint from the open set Vi cannot be contained in Vi. Thus every point of Wk+1 avoids the boundaries of the Vi, and it avoids the boundary of every other refinement member because that member misses W. Hence Wk+1Sξ. The set Sξ is also proper. Choose a nonempty VV meeting Rξ. Such a member exists because V covers Rξ. By refinement and step 3.1, V lies in Rξ and is contained in a proper ball there. It is therefore a nonempty proper open subset of the connected space Rξ, so VV is nonempty and disjoint from Sξ. Consequently ξSξ is a function assigning a nonempty proper subset to every component.

step 3.1F4
5.1

By [F3] no such function exists in N; hence U has no locally finite open refining cover, and X is not paracompact.

step 4.1F3
6.1

Steps 2.1 and 5.1 identify the DC and nonparacompactness conclusions inside the published model. By [F5], that construction has exactly the asserted consistency strength relative to ZF. The argument uses the regular-λ presentation and not the finite-support ω-indexed one.

step 1.1step 2.1step 5.1F5
DefinitionDefinition: AI-adaptedProof: Not applicableaudited 2026-09-22Open item page →

Corson's ordered-rational permutation model

Definition

Work internally in a model M of ZFA+AC with an internally countably infinite set A of all its atoms (ZFA universes, atoms, pure sets, and the kernel, The Axiom of Choice); no external well-foundedness or transitivity of M is assumed. Every structure, group, support and hereditarily symmetric set below is computed in M. Equip A, using an internal enumeration, with a copy of the rational ordered Urysohn metric space UQ<: the countable metric space with rational distances which is universal and homogeneous for finite ordered rational metric spaces, and let G:=Aut(UQ<) be the group of its order-and-metric automorphisms. The finite-support filter is generated by the pointwise stabilisers fix(e) of finite eA (Permutation groups, stabilizers, supports, and normal filters), and Corson's permutation model is the hereditarily symmetric interpretation of Symmetric and hereditarily symmetric sets for that filter; it is a ZFA model with the same atoms and kernel by the internal argument below. The transitive-ground special case is Fraenkel–Mostowski permutation-model theorem. Ambient AC licenses the usual countable construction of the universal homogeneous structure; AC is not asserted in the symmetric interpretation.

The atom space itself, with its metric, belongs to the model: the whole structure has empty support, each coded metric or order tuple is supported by its finitely many atom coordinates, and pure rational values and their membership descendants are fixed. Thus the structure is hereditarily symmetric, not merely symmetric. Its metric satisfies the metric axioms in the model (Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric, The Axiom of Choice). The ordering is a distinguished dense rational order used to rigidify the finite metric structures; no equality or compatibility between its order topology and the metric topology is part of the construction.

For completeness, the model assertion is an internal axiom verification, as in Kleppmann §2.1, rather than an appeal to external well-foundedness. Finite supports form a normal system: intersections are handled by unions of supports, and gfix(e)g1=fix(g[e]). Rank recursion inside M defines the action and the HS predicate; internal induction proves that HS is closed under membership and invariant under G. Every atom has singleton support, A has empty support, and all pure sets are HS. Empty Set, Infinity, Extensionality and Foundation therefore restrict to HS. Pairing and Union preserve HS, using finite unions of supports. For xHS, Separation in M forms {yPM(x):yHS}; invariance gives it any support of x, and its members are HS. This is the power set in the interpretation. For each fixed formula with HS parameters, relativize its quantifiers to HS. The action preserves the relativized formula. Consequently Separation on an HS set produces an HS subset, supported by the union of the supports of the set and parameters. If the formula defines a unique HS value for each member of an HS set, Replacement in M produces its range; uniqueness and formula invariance give that range the same finite support, and all its members are HS. This verifies every instance of Separation and Replacement. The atom predicate and set of all atoms are inherited, completing ZFA. Purity is unchanged: internal membership closure places every descendant of an HS object in HS, so the pure kernel is exactly that of M. All recursions and inductions here are in M; no external induction on its possibly ill-founded membership relation is used.

Remarks

  • Why this group and not Aut(Q,<). The atoms carry both a rational metric and a distinguished order, and the automorphisms preserve both structures without any claim that their induced topologies coincide. The ordered-metric analogue of the finite-stabiliser extreme-amenability criterion is supplied separately in the next items, through Nešetřil's Ramsey theorem for finite ordered rational metric spaces and the KPT correspondence.
LemmaStatement: Literature-sourcedProof: Literature-sourcedaudited 2026-09-22Open item page →

Corson's rational metric space is not metacompact

Facts & Assumptions

Given: The atom space UQ< in its model, the open cover U={B(c,1/2):cA}, and a supposed point-finite open refining cover.

[F1]

The model is a ZFA model in which every set has a finite support; an element of the model has a finite support EA fixed by the automorphisms used below (Corson's ordered-rational permutation model, Permutation groups, stabilizers, supports, and normal filters).

[F2]

UQ< is universal and ultrahomogeneous for finite ordered rational metric spaces: every finite such space embeds in it, and every finite partial isometry preserving the order extends to an automorphism of the whole space. [given, source]

[L1]

Every member of a refinement of U has diameter at most 1: if VB(c,1/2) and x,yV, then d(x,y)<1 by the triangle inequality. The radius-1/2 balls form an open cover (Open ball, closed ball and sphere in a metric space, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric).

[L2]

If V is open and aV, then some positive-radius metric ball about a is contained in V; shrinking the radius to 1/m for a sufficiently large integer m1 preserves the inclusion (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement).

Proof

technique · contradiction
1.1

Suppose U has a point-finite open refining cover V. Since V is a set of the model, fix a finite support EA of V by [F1]. Enlarge E by one atom if necessary, so that E is nonempty, without destroying the support property. Let D be the diameter of E.

assume-contraL1F1
2.1

By universality in [F2], choose aAE such that e<a and d(a,e)=D+4 for every eE. Fix an arbitrary integer n1. Since V covers A, choose VV with aV; by [L2], choose an integer m1 with B(a,1/m)V, and put K:=nm.

step 1.1F2L2
3.1

Extend E{a}, using [F2], by points a0<<a3K=a such that d(ai,e)=D+4 for eE and d(ai,aj)=ij/K for 0i,j3K. These prescriptions form a finite ordered rational metric space: the old-to-new distances are constant and exceed the diameter of both E and the new chain. Ultrahomogeneity then extends the partial isometry fixing E and sending ai to ai+1 for 0i<3K to an automorphism φ. Since E supports V, every φj(V) belongs to V.

step 2.1F2F1
4.1

The points a3Kn+1,,a3K lie in B(a,1/m)V, because their distances from a=a3K are all strictly less than n/K=1/m. Hence aφj(V) for every 0j<n.

step 2.1step 3.1
5.1

By [L1], V has diameter at most 1. Consequently, if aiV, then i2K. Let L be the least index with aLV. Step 4.1 gives 2KL3Kn+1. For 0j<n, one has aL+jφj(V). Moreover, if Ki<L+j, then aiφj(V): otherwise aij=φj(ai) would lie in V, while 0ij<L, contradicting the minimality of L.

L1step 3.1step 4.1
6.1

The members φj(V) for 0j<n are pairwise distinct. Indeed, for j<j<n, the point aL+j belongs to φj(V), whereas step 5.1, applied with i=L+j<L+j, shows that it does not belong to φj(V). Thus, for every n1, the map jφj(V) injects n into {WV:aW}. The set on the right is therefore not finite, contradicting point-finiteness at a. Hence U has no point-finite open refining cover, so the space is not metacompact and, a fortiori, not paracompact.

step 4.1step 5.1discharge-contradiction
LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

Aut(U_Q^<) is extremely amenable

Statement

Assume the Axiom of Choice (The Axiom of Choice). The group Aut(UQ<) of order-and-metric automorphisms of the rational ordered Urysohn metric space, with the topology of pointwise convergence on the underlying countable set given the discrete topology, is extremely amenable, and so is every finite point stabiliser required by the finite-support permutation model of Corson's ordered-rational permutation model.

Facts & Assumptions

Given: The age of UQ<, namely the finite ordered rational metric spaces, and a finite support E.

[A1]

The Axiom of Choice is assumed (The Axiom of Choice).

[F1]

Nešetřil's Ramsey theorem says that the class K of finite ordered rational metric spaces is a Ramsey class: for all A,BK and every positive integer k, there is CK such that C(B)kA. Thus every k-colouring of the copies of A in this extension C has a copy BB whose copies of A are monochromatic (Finite colourings of k-element subsets, monochromatic sets, and the arrow notations N(s,t)2 and N(r)ck). No self-arrow B(B)kA is asserted.

[F2]

The KPT correspondence: the automorphism group of a Fraïssé structure whose finite substructures are rigid and whose age is Ramsey is extremely amenable (Kechris--Pestov--Todorcevic, Theorem 4.7; Theorem 6.16 gives this ordered-rational-Urysohn instance). This is the external KPT theorem, not a conclusion of the BPI criterion. Its use is the literature prerequisite specified by this item’s manifest; it is verified against the source cited above.

[L1]

A finite ordered rational metric space is rigid: an isomorphism onto itself preserving the order and all distances is the identity, because the least point must be fixed, then the least remaining point, and so on through the finite order. The order alone suffices; the metric has the meaning of Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric.

Proof

technique · direct
1.1

The age of UQ< is the class of finite ordered rational metric spaces, and UQ< is its Fraïssé limit, since it is countable, universal and homogeneous for that class by Corson's ordered-rational permutation model. Encode rational distances by a binary relation for each rational value, together with the order relation; this is a countable relational language. Its automorphism group is closed in the permutation group of the underlying countable set: failure to preserve a relation is witnessed by a finite tuple and remains a failure on a basic neighbourhood.

given
2.1

Every finite ordered rational metric space is rigid by [L1], and the age is a Ramsey class by [F1]; hence the hypotheses of the KPT criterion [F2] hold for the Fraïssé limit UQ<, and Aut(UQ<) is extremely amenable.

step 1.1F1F2L1
3.1

Put G:=Aut(UQ<) and H:=fix(E). In the pointwise-convergence topology H is an open subgroup of G, since fixing the finitely many points of E is a basic identity neighbourhood.

givenstep 2.1
4.1

Let X be a nonempty compact Hausdorff H-flow. Inside the product XG, define the coinduced space Y:={Φ:GX:Φ(hg)=hΦ(g) for all hH,gG}. It is nonempty: AC chooses one representative of every left H-orbit in G; fix one x0X, assign that same value at every representative, and then the displayed rule extends it uniquely to that orbit.

givenA1step 3.1construct
5.1

The space Y is closed in XG: for fixed h,g, the equation Φ(hg)=hΦ(g) is an equaliser of two continuous coordinate maps and is closed because X is Hausdorff. Arbitrary intersections of these closed equalisers are closed. Hence [F3] makes Y compact with its subspace topology. It is Hausdorff: two distinct functions differ at some coordinate, where disjoint open neighbourhoods in X pull back to disjoint cylinder neighbourhoods in Y.

step 4.1F3L2
5.2

Define a G-action on Y by (aΦ)(g):=Φ(ga). The defining equivariance of Y is preserved, since Φ(hga)=hΦ(ga). It is a left action: a(bΦ) evaluated at g is Φ((ga)b)=Φ(g(ab)), and the identity acts trivially. This action is continuous. Indeed, at a0G and for each of finitely many output coordinates gi, openness of H gives a neighbourhood on which hi(a):=giaa01gi1H; then gia=hi(a)gia0 and Φ(gia)=hi(a)Φ(gia0). Continuity of hi, of the H-action, and the product topology at the finitely many fixed coordinates gia0 therefore give joint continuity.

step 3.1step 4.1L3
6.1

Extreme amenability of G from [step 2.1] gives a G-fixed ΦY. The right-translation action then makes Φ constant, since Φ(a)=(aΦ)(1)=Φ(1) for every aG. For hH, the defining equation for Y gives hΦ(1)=Φ(h)=Φ(1), so Φ(1) is an H-fixed point of X.

step 2.1step 4.1step 5.1step 5.2
7.1

Thus every nonempty compact Hausdorff H-flow has a fixed point, so H=fix(E) is extremely amenable. Since E was arbitrary and E= gives the whole group, the stated group and all required finite point stabilisers are extremely amenable.

step 3.1step 6.1

Remarks

The stabiliser conclusion supplies the hypothesis of Extreme amenability yields BPI in finite-support permutation models. That consumer proves BPI from extreme amenability and is not a source for the KPT correspondence.

LemmaStatement: Literature-sourcedProof: Literature-sourcedaudited 2026-09-22Open item page →

Corson's Stone obstruction is ordinal boundable

Statement

The sentence asserting that there is a rational-valued metric space with an open cover having no point-finite open refining cover is an atom-blind boundable sentence in the sense of Boundable sentences over an atom set, with the explicit absolute bound ω+41 of the source's Lemma 5.

Facts & Assumptions

Given: Corson's model and the covering failure certified in Corson's rational metric space is not metacompact.

[F1]

A formula φ(x) is boundable when a fixed absolutely defined ordinal α makes ZFA prove φ(x)φVα(x)(x); its existential closure is then a boundable sentence (Boundable sentences over an atom set).

[L1]

With the standard set encodings, ωVω+1(), and successively constructing (ω,+), Z, (Z,+), Q, and (Q,+) puts (Q,+) in Vω+30(). [source, Corson Lemma 5]

[L2]

With Kuratowski ordered pairs, each (x,y) for x,yX lies in V2(X), so the set X×X of all those pairs lies in V3(X), not necessarily in V2(X). The larger stated bounds remain valid: the pure rational codebook from [L1] dominates this one-level correction, so a function d:X×XQ lies in Vω+33(X); a family of subsets of X lies in V2(X); an ordered triple (X,d,U) lies in Vω+37(X); and a function from a natural number into an open cover of X lies in Vω+41(X). [L1, source, Corson Lemma 5]

Proof

technique · direct
1.1

Let Cov(X,d,U) say that d is a rational-valued metric on X and U is an open cover in its metric topology. Let Ref(X,d,U,V) say that both U and V satisfy Cov and that V refines U. Let Inj(f,Y,Z) say that f is an injection from Y into Z. These are formulas built only from equality, membership, the carried sets, and the fixed pure rational codebook.

givenF1F2
2.1

Define Φ(X,d,U) to be Cov(X,d,U) together with the assertion that for every VP(P(X)), if Ref(X,d,U,V), then some xX has the following property: for every nω there is fn×V such that Inj(f,n,V) and xf(m) for every m<n. Thus Φ says exactly that U has no point-finite open refining cover.

step 1.1
3.1

The bounds [L1]-[L2] contain every object quantified in step 2.1: candidate covers and refinements lie in the second relative level over X, while every finite injection witnessing arbitrarily many members through x lies below level ω+41. Expanding the displayed definitions therefore gives the ZFA theorem Φ(X,d,U)ΦVω+41(XdU)(X,d,U).

step 2.1L1L2
3.2

The formula is atom-blind: its base sort X is used only opaquely through the carried metric, subsets, covers, and finite function graphs; its atomic tests are equality and membership together with the fixed pure rational parameter, and it never tests whether an element of X is an atom or inspects its internal membership structure.

step 1.1step 2.1
4.1

By [F1] and step 3.1, the existential closure XdUΦ(X,d,U) is boundable with the fixed absolute bound ω+41; step 3.2 supplies the atom-blind typed certificate, and [F2] supplies a witness in Corson's model.

step 3.1step 3.2F1F2
TheoremStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-22Open item page →

Relative consistency of BPI with failure of Stone's theorem

Statement

If ZF is consistent, then ZF+BPI with a metrizable nonmetacompact space is consistent; a fortiori ZF+BPI does not prove that every metrizable space is paracompact (The Boolean prime ideal principle, Metacompactness: every open cover has a point-finite open refinement, Paracompactness: every open cover has a locally finite open refinement, with no separation axiom built into the word).

Facts & Assumptions

Given: Corson's permutation model, its rational metric space, and the assumed consistency of ZF.

[F1]

The finite point stabilisers of the model are extremely amenable, so the model satisfies BPI (Aut(U_Q^<) is extremely amenable, Extreme amenability yields BPI in finite-support permutation models, Corson's ordered-rational permutation model).

[F2]

The model contains the rational metric space with an open cover having no point-finite open refinement (Corson's rational metric space is not metacompact), and that failure is certified as an atom-blind boundable sentence with the bound ω+41 (Corson's Stone obstruction is ordinal boundable).

[F3]

Pincus transfer with the exceptional clauses transfers BPI together with the certified sentence (Pincus transfer for BPI and injectively boundable conjunctions). Corson's Proposition 6 states this exact transfer for the conjunction of BPI and the ordinal-boundable Stone obstruction. [source]

[F4]

The verified constructible-universe reduction gives Con(ZF)Con(ZFC+GCH) (Formal consistency of ZFC plus GCH relative to ZF), and countable first-order completeness supplies a model of the latter theory without a transitivity or well-foundedness conclusion (Completeness for explicitly countable set languages).

Proof

technique · direct
1.1

Assume Con(ZF). By [F4] obtain a possibly externally ill-founded model M of ZFC+GCH. All following constructions are interpreted internally in M.

givenF4
2.1

In M choose its countable rational ordered Urysohn metric structure UQ< and let A={0,u:uUQ<}, carrying the transported order and metric. Represent sets by tagged objects 1,S and form the class hierarchy X0=A, Xα+1=A{1,S:SXα}, with unions at limits and membership in a tag given by membership in its second coordinate. Internally this satisfies ZFA+AC: tagged set operations give the elementary axioms and Power Set; translated Separation and Replacement follow in M, with Collection bounding construction ranks; minimal construction rank gives Foundation; and M's well-orders give tagged choice functions. No external well-foundedness of M is used.

step 1.1
3.1

Form Corson's ordered-rational finite-support permutation model inside this ZFA+AC interpretation. The group, topology, finite stabilisers and their extreme amenability are all computed internally. Hence [F1], using the arbitrary-ground form of the fixed-point theorem, gives BPI in the hereditarily symmetric interpretation. By [F2] that interpretation also contains the certified rational metric space and its open cover with no point-finite open refinement.

step 2.1F1F2
4.1

By [F3], the conjunction of BPI with the certified sentence transfers from this permutation model to an atom-free model of ZF. Consequently Con(ZF)Con(ZF+BPI+there is a metrizable nonmetacompact space). This is Corson's external relative-consistency construction. Completeness did not supply a transitive model; the internal tagged interpretation and the arbitrary-ground BPI theorem provide the required bridge. No application of the formal proof-reduction interface, and hence no unprovided uniform code map, is asserted.

step 1.1step 2.1step 3.1F3
5.1

A space that is not metacompact has an open cover with no point-finite open refinement. Every locally finite open refinement is point-finite, so that cover has no locally finite open refinement either. The space is therefore not paracompact, and Stone's theorem fails in the transferred model.

step 4.1F2
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

Effective metacompactness for discrete metric spaces implies AC

Statement

Over ZF: suppose that for every discrete metrizable space X and every open cover U of X there exist a point-finite open refinement V which covers X, and a map a:VU with Va(V) for every VV. Then the Axiom of Choice holds (The Axiom of Choice, Metacompactness: every open cover has a point-finite open refinement, Refinements, locally finite families, point-finite families, and star refinements).

Facts & Assumptions

Given: The effective-metacompactness hypothesis, including that each supplied refining family covers the space; an arbitrary family F of nonempty sets.

[F1]

Multiple choice and its equivalence with AC: in ZF, MC is equivalent to AC, and MC asserts that every family of nonempty sets admits a function assigning to each member a nonempty finite subset (Multiple choice and dependent multiple choice, Multiple choice is equivalent to AC in ZF).

[F2]

On the discrete metric space X:=(F×{0})(F×{1}) with the discrete metric, every subset is open, and the family U:={{(x,1),(F,0)}:xFF} is an open cover of X: a point (F,0) with FF lies in {(x,1),(F,0)} for each xF, and a point (x,1) with xFF lies in {(x,1),(F,0)} (Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed).

[L1]

A point-finite family is one every point of which belongs to only finitely many members; a refinement map is a function on the refining family whose value at each member contains it (Refinements, locally finite families, point-finite families, and star refinements, Choice function).

Proof

technique · direct
1.1

Let F be an arbitrary family of nonempty sets and let X:=(F×{0})(F×{1}) carry the discrete metric; the two tags keep the family and its members apart, so that the zero-tagged family member is uniquely recovered from each cover pair. Explicitly, d(u,v)=0 if u=v and 1 otherwise satisfies separation and symmetry; if uw, at least one of uv or vw holds, proving the triangle inequality. Each radius-1/2 ball is a singleton, so every subset is open. No disjointness of the members of F is used.

givenF2
2.1

The family U of [F2] is an open cover of X by [F2], so by the hypothesis applied once to this cover there are a point-finite open refinement V which covers X and a map a:VU with Va(V) for all VV; no global refinement operator is assumed, only this one per-cover existential pair.

step 1.1F2L1
3.1

For each FF let C(F):={VV:(F,0)V}, the set of refinement members through the point (F,0) of the space; C(F) is nonempty because V covers X, and finite because V is point-finite at (F,0).

step 2.1L1
4.1

Define f(F):={xF:a(V)={(x,1),(F,0)} for some VC(F)}; then each VC(F) determines a unique x by its image pair (the one-tagged point); thus f(F) is the image of the finite set C(F) under a uniquely defined function. It is a finite subset of F, and it is nonempty because for VC(F) one has (F,0)Va(V) and a(V)U, so a(V)={(x,1),(F,0)} with xFF; now (F,0)a(V) forces (F,0)=(F,0), that is F=F, because the alternative (F,0)=(x,1) would give 0=1. Hence a(V)={(x,1),(F,0)} with xF, as required.

step 2.1step 3.1L1
5.1

The assignment Ff(F) is therefore a function on the family F of nonempty sets whose values are nonempty finite subsets, which is Multiple Choice for F, including the empty family via the empty function. For any indexed family (Xi)iI apply this construction to its set of values F={Xi:iI} and compose to get if(Xi); repeated values cause no difficulty. Since the original family was arbitrary, MC holds, and by [F1] the Axiom of Choice holds.

step 4.1F1
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

Products of cofinite spaces are compact exactly under BPI

Facts & Assumptions

Given: A family {(Xi,Ti)}iI of spaces with Ti the cofinite topology on Xi, and its product X with projections πi.

[F1]

The closed sets of the cofinite topology on a set are the set itself and its finite subsets; the cofinite space is T1 (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, T0 (Kolmogorov) and T1 (Frechet) spaces).

[F2]

A space is compact if and only if every family of closed sets with the finite intersection property has nonempty intersection (A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection, Finite intersection property).

[F3]

The set ultrafilter lemma is equivalent over ZF to BPI: every proper filter on a set extends to an ultrafilter, and an ultrafilter contains exactly one of a subset and its complement (BPI and the set ultrafilter lemma are equivalent, Ultrafilter, Characterisation of ultrafilters: every set or its complement, The Boolean prime ideal principle).

[F4]

Under BPI, every product of compact Hausdorff spaces is compact, and the two-point discrete space is compact Hausdorff (Compact Hausdorff Tychonoff is equivalent to BPI, The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies).

[L1]

The complements of basic product-open sets form the following closed basis: C(X)={qQπq1[Cq]:QI finite and every CqXq is closed}. Consequently X is compact if every subfamily of C(X) with the finite intersection property has nonempty intersection: the complementary basic open sets then satisfy the finite-subcover test (The product set iIXi of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Finite intersection property).

[L2]

Every cofinite space is compact in ZF. Indeed, a family of its closed sets with the finite intersection property either contains only the whole space, or contains a finite member C; in the latter case the intersections with C have nonempty total intersection, since otherwise finitely many of them already exclude the finitely many points of C (A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection, The natural numbers N (von Neumann)).

Proof

technique · direct
1.1

Assume BPI for the forward direction. If X= for any reason, it is compact; this includes an empty factor and does not assert that nonempty factors have nonempty product. If I=, the product is a singleton and compact. In the remaining case X, fix one xˉX.

givenF2
2.1

By [L1], it is enough to let HC(X) have the finite intersection property. By [F3], extend the filter generated by H to an ultrafilter F of subsets of X.

step 1.1F3L1
3.1

For each iI, push F forward through the projection by puttingGi:={BXi:πi1[B]F}. Preimages preserve complements and finite intersections, so Gi is an ultrafilter on Xi. Its closed members have the finite intersection property. By compactness of the cofinite factor [L2], their intersection Ai:={CGi:C is closed in Xi} is nonempty.

step 2.1F2F3L2
4.1

By [F1], each Ai, being an intersection of closed sets, is either all of Xi or finite. If it is finite, Gi contains a finite set: this is Xi itself when Xi is finite, while if Xi is infinite and AiXi, some closed member occurring in the intersection defining Ai is proper and hence finite. An ultrafilter containing a nonempty finite set contains exactly one of its singleton subsets. If that singleton is {ai}, then every member of Gi contains ai, and {ai} is itself a closed member, so Ai={ai}. Define xi to be the unique point of Ai whenever Ai is a singleton, and otherwise put xi:=xˉi; in this latter case Ai=Xi. This defines x=(xi)iIX without making a new choice.

step 1.1step 3.1F1F3
5.1

Fix HH. By [L1], write H=qQπq1[Cq] with Q finite and each Cq closed. Since HF, finite primeness of the ultrafilter gives some qQ with πq1[Cq]F. Thus CqGq, so xqAqCq by step 4.1. Hence xH. Therefore xH, and [L1] proves that X is compact.

step 2.1step 3.1step 4.1F3L1
6.1

The forward implication is established in step 5.1. For the converse, assume every product of cofinite spaces is compact. Let S be any set carrying a proper filter D, and put Y=2P(S). The two-point cofinite topology is discrete, so the hypothesis makes Y compact. The constant-zero function shows Y is nonempty in ZF. The finite discrete factor is also the one described in [F4]; no converse for arbitrary compact Hausdorff products is inferred from that fact.

step 5.1F4L1
7.1

On a point v:P(S)2 impose the constraints v(S)=1, v()=0, v(SA)=1v(A) and v(AB)=v(A)v(B) for every A,BS, and v(D)=1 for every DD. Each constraint defines a clopen subset of Y: it is a finite union of patterns in its finitely many involved coordinates, and both each pattern and its complement are unions of basic discrete-coordinate cylinders. This family has FIP. For any finite list of constraints, only finitely many filter-members D1,,Dk occur. Their intersection is nonempty by properness of the filter, with the empty intersection equal to S, also nonempty. Fix s in that intersection and set vs(A)=1 exactly when sA. This valuation satisfies all Boolean equations, including the listed filter constraints. Thus [F2] and compactness give a single v satisfying every constraint.

step 6.1F2F3L1
8.1

Put U={AS:v(A)=1}. The constraints include S and exclude , close U under intersections, and make it upward closed: if AB and v(A)=1, then 1=v(AB)=v(A)v(B) forces v(B)=1. They also decide exactly one of A and its complement, so [F3] makes U an ultrafilter extending D. Every proper filter has therefore been extended; if S is empty there is no proper filter and the assertion is vacuous. By the UFL-to-BPI direction of [F3], BPI holds. Combined with step 5.1, this proves the equivalence.

step 5.1step 7.1F3
LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

The isolated-point repair of Kelley's choice space

Statement

Let A be a set and let Ac be A with the cofinite topology (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies). Then the topological sum XA:=Ac{} of Ac with a one-point space (The disjoint union (coproduct) iXi with the final topology of the canonical injections: a set is open exactly when each of its traces is) is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right) and T1 (T0 (Kolmogorov) and T1 (Frechet) spaces), and A is a closed subspace of XA (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace). This is the repaired coordinate of the product-compactness argument. We identify each summand with its tagged copy in the disjoint union, so the added point is distinct from every point of A. This is in contrast with the cofinite topology on A{} itself.

Facts & Assumptions

Given: A set A; the cofinite space Ac; the sum XA=Ac{}.

[F1]

In the cofinite topology the open sets are and the sets with finite complement, and the closed sets are the whole space and the finite sets; the cofinite space is T1 (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, T0 (Kolmogorov) and T1 (Frechet) spaces).

[F2]

In the topological sum a subset UXA is open exactly when its trace UA is open in Ac; independently, its trace on the singleton summand may be either or {}, both of which are open. Thus and {} are open, and the summand A is clopen (The disjoint union (coproduct) iXi with the final topology of the canonical injections: a set is open exactly when each of its traces is, A map out of a disjoint union is continuous iff each of its restrictions is; the canonical injections are open and closed embeddings; and each summand is clopen in the union).

[F3]

A space is compact when every open cover has a finite subcover; in particular, the empty space and a one-point space are compact directly from this definition (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).

[F4]

For a function F with domain a natural number n, if each F(j) is nonempty then its family of values F[n] has a choice function (Every natural-number-indexed list of nonempty sets has a choice function on its family of values). A finite set admits a bijection from some natural number; fixing one such enumeration for one finite set is a single existential instantiation (Finite, countably infinite, countable, uncountable).

Proof

technique · direct
1.1

Assume XA is nonempty, which it is because is one of its points.

given
2.1

The cofinite space Ac is compact. Given an open cover U, if A= the empty subfamily covers it. Otherwise fix aA and U0U containing a. By [F1] the complement C=AU0 is finite. Fix a natural number n and a bijection e:nC by [F4], including the empty enumeration when C=. Define F(j)={UU:e(j)U} for j<n. Every value is nonempty because U covers A. Apply [F4] to this function and let c choose from its family of values. Then U0 together with the list c(F(j)), j<n, is a finite subcover. No simultaneous choice of enumerations for an infinite family is involved.

step 1.1F1F3F4
2.2

XA is T1: for distinct points x,y of XA, the set XA{y} is open — if y= it is A, which is cofinite in A and open in the sum by [F2]; if yA it is (A{y}){}, whose trace on A is cofinite, hence open in the sum by [F2] — and symmetrically for XA{x}.

step 1.1F1F2
3.1

Let V be an open cover of XA. By [F2], {VA:VV} is an open cover of Ac. Step 2.1 and [F3] give either the empty subcover or a finite list of traces Wj, j<m, covering A. Define G(j)={VV:VA=Wj} for j<m. Each value is nonempty by the definition of the trace family. Apply [F4] to G and choose d on its family of values; the list d(G(j)), j<m, covers A. Fix one VV containing , which exists since V covers XA. Adjoining it to this finite list covers XA, proving compactness. When A is empty take m=0, so V alone suffices.

step 2.1F2F3F4
4.1

A is closed in XA: its complement {} is open in the sum by [F2], and the subspace topology that A inherits is the cofinite topology of Ac; hence A is a closed subspace of XA in the sense of Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace.

step 2.2F1F2

Remarks

  • Why the naive coordinate fails. If instead A{} carries the cofinite topology, then for infinite A the set A is not closed: its complement {} is finite and hence closed, while a proper closed set in a cofinite space must itself be finite. Thus A is open but not closed. That failure is the content of the companion counterexample.

  • What compactness costs. Compactness of Ac uses finite choice only, and the sum with a point adds no further cost, so the repaired coordinate is available in ZF; this is what makes it usable in the product argument below.

TheoremStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-22Open item page →

The compact T1 product theorem is equivalent to AC

Facts & Assumptions

Given: A family (Ai)iI of nonempty sets; the repaired coordinates XAi of The isolated-point repair of Kelley's choice space; the product X:=iXAi with projections πi.

[F2]
[F3]

A space is compact if and only if every family of closed sets with the finite intersection property has nonempty intersection (A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection, Finite intersection property).

[F4]

If nN and F:nV is a natural-number-indexed list of nonempty sets, then the family of values F[n] has a choice function (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).

Proof

technique · direct
1.1

Under AC every product of compact spaces is compact by [F2], so every product of compact T1 spaces is compact; this is the forward direction.

assume-hypF2
1.2

Conversely, assume every product of compact T1 spaces is compact, and let (Ai)iI be a family of nonempty sets; if I= the product over the empty index set is a one-point space and the unique element is a choice function, and if I we build one below.

assume-hypgiven
2.1

Form X:=iIXAi where XAi is the repaired coordinate of [F1]; each factor is compact T1, so X is compact by the hypothesis.

step 1.2F1
3.1

For each i the cylinder Ci:=πi1[Ai] is closed in X by [L1] and [F1]. To verify the finite intersection property in its finite-list form, let nN and let s:n{Ci:iI} be arbitrary. For each k<n, choose the unique ikI with s(k)=Cik (the cylinder determines its coordinate), and define F(k):=Aik. By [F4] the family F[n] has a choice function h. Define xX by x(i):=h(Ai) when i=ik for some k<n, and by the distinguished point XAi otherwise. If the same coordinate occurs more than once this gives the same value, and h(Ai)Ai; hence xCik=s(k) for every k<n. Thus every finite list from {Ci:iI} has nonempty intersection.

step 2.1F1F4L1
4.1

By compactness of X and [F3] the intersection iCi is nonempty; any point x of it has xiAi for every i, so ixi is a choice function for the family (Ai)iI.

step 2.1step 3.1F3
5.1

The family of nonempty sets was arbitrary, so AC holds; together with step 1.1 this proves the displayed equivalence.

step 1.1step 4.1
TheoremStatement: Literature-sourcedProof: Literature-sourcedaudited 2026-09-22Open item page →

The arbitrary compact product theorem is equivalent to AC

Facts & Assumptions

Given: AC and, in the reverse direction, the hypothesis that every product of compact spaces is compact.

[F2]

Over ZF, AC is equivalent to compactness of every product of compact T1 spaces (The compact T1 product theorem is equivalent to AC, T0 (Kolmogorov) and T1 (Frechet) spaces).

[F3]

Over ZF, BPI is equivalent to compactness of every product of compact Hausdorff spaces (Compact Hausdorff Tychonoff is equivalent to BPI).

Proof

technique · direct
1.1

Under AC every product of compact spaces is compact by [F1], and the empty product is the one-point space; this is one direction.

assume-hypF1
2.1

Conversely, if every product of compact spaces is compact then in particular every product of compact T1 spaces is compact, since compact T1 spaces are compact spaces; by [F2] this gives AC.

step 1.1F2
3.1

The two directions give the displayed equivalence; in particular the compact-Hausdorff case is a different statement, whose strength is BPI by [F3] and which is not identified with the arbitrary compact case here.

step 1.1step 2.1F2F3

Remarks

  • Why the two strengths differ. Products of compact T1 spaces and products of compact Hausdorff spaces are not the same assertion: the first is equivalent to AC by [F2] and the second to BPI by [F3]. The empty product is compact in both cases and therefore separates nothing.
CorollaryStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

BPI does not imply DMC

Statement

Relative to Con(ZF), BPI (The Boolean prime ideal principle) does not imply DMC (Dependent multiple choice in finite-level tree form) over ZF: there is a model of ZF+BPI in which DMC fails.

Facts & Assumptions

Given: The assumed consistency of ZF.

[F1]

Relative to Con(ZF), the theory ZF+BPI+¬URY is consistent, where ¬URY asserts the existence of a normal space with two disjoint closed sets that admit no continuous separation (Relative consistency of BPI without Urysohn's lemma, Normal spaces and T4 spaces, with the source disagreement over whether normality includes T1 stated explicitly).

[F2]

Over ZF, DMC implies Urysohn's lemma: in every normal space any two disjoint closed sets are separated by a continuous function (DMC implies Urysohn's lemma, Dependent multiple choice in finite-level tree form).

Proof

technique · contradiction
1.1

Assume Con(ZF) and suppose, for the sake of contradiction, that ZF+BPI proves DMC.

assume-contragiven
2.1

By [F2] the theory ZF+BPI+¬URY then proves DMC and hence proves URY, since DMC implies Urysohn's lemma in ZF; but it also proves ¬URY by its own axiom, so it is inconsistent.

step 1.1F2
3.1

This contradicts the consistency of ZF+BPI+¬URY given by [F1] under the assumption Con(ZF); hence BPI does not imply DMC over ZF, conditionally on the consistency of ZF.

step 2.1F1discharge-contradiction
CorollaryStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

If ZF is consistent, DMC is not provable in ZF

Statement

If ZF is consistent, then ZF does not prove DMC (Dependent multiple choice in finite-level tree form); indeed there is a model of ZF with countable choice (The Axiom of Countable Choice (ACω)) in which DMC fails.

Facts & Assumptions

Given: The assumed consistency of ZF.

[F1]

Relative to Con(ZF), the theory ZF+ACω+¬URY is consistent (Relative consistency of Countable Choice without Urysohn's lemma).

[F2]

DMC implies Urysohn's lemma over ZF (DMC implies Urysohn's lemma).

Proof

technique · contradiction
1.1

Assume Con(ZF) and suppose ZF proves DMC.

assume-contragiven
2.1

Then ZF+ACω proves DMC, hence by [F2] proves URY; but by [F1] the theory ZF+ACω+¬URY is consistent, and it would prove both URY and its negation, hence be inconsistent.

step 1.1F1F2
3.1

This contradiction shows that ZF does not prove DMC, conditionally on Con(ZF); the witness model supplied by [F1] has countable choice, while Urysohn's lemma fails there and therefore DMC fails.

step 2.1F1F2discharge-contradiction
RemarkRemark: Literature-sourcedProof: Not applicableaudited 2026-09-22Open item page →

The exact choice strength of Stone's theorem remains open

Statement

As of 15 September 2026: AC proves Stone's theorem, while, assuming the consistency of ZF, neither DC nor BPI proves it; the stronger assertion that every open cover of every discrete metrizable space has a point-finite refinement equipped with a refinement map implies AC; the exact strength of the ordinary existential Stone theorem over ZF is not identified here and remains open in the cited line of work.

Remarks

RemarkRemark: Literature-sourcedProof: Not applicableaudited 2026-09-22Open item page →

DMC, Multiple Choice, and AC qualifications

Statement

DC implies DMC. DMC together with finite-selection countable choice implies DC. In ZF, Multiple Choice is equivalent to AC, but that equivalence must not be imported into ZFA; the cited permutation-model strictness results are ZFA qualifications only. No strict DMC-versus-DC claim is made over ZF.

Remarks

CorollaryStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

If ZF is consistent, ZF does not prove Urysohn's lemma

Statement

If ZF is consistent then ZF does not prove Urysohn's lemma: there is a model of ZF in which some normal space has two disjoint closed sets that admit no continuous separation (Normal spaces and T4 spaces, with the source disagreement over whether normality includes T1 stated explicitly).

The statement is conditional on Con(ZF) and is stated in the metatheory; no model of ZF is exhibited in the library and no unconditional nonprovability is asserted.

Facts & Assumptions

Given: A proof of Urysohn's lemma in ZF and the consistency of ZF.

[F1]

Relative to Con(ZF), the theory ZF+ACω+¬URY is consistent (Relative consistency of Countable Choice without Urysohn's lemma, The Axiom of Countable Choice (ACω)).

[L1]

If TT and T proves a sentence σ, then T also proves σ; consequently T+¬σ is inconsistent. Equivalently, if T+¬σ is consistent, then T does not prove σ. In particular, if ZF proves σ, then so does ZF+ACω (elementary consequences of the definition of derivability).

Proof

technique · contradiction
1.1

Assume, for the sake of contradiction, that ZF proves Urysohn's lemma, and assume Con(ZF).

assume-contra
2.1

Then ZF+ACω proves Urysohn's lemma, since it extends ZF; but Urysohn's lemma is the sentence URY whose negation is consistent with ZF+ACω by [F1].

step 1.1F1L1
3.1

The theory ZF+ACω+¬URY is therefore inconsistent, contradicting its consistency given by [F1] under the assumption Con(ZF); hence ZF does not prove Urysohn's lemma.

step 2.1F1discharge-contradiction

Remarks

  • Why the conditional is not weakened to a ZF theorem. The nonprovability is relative to the consistency of ZF; this library proves no independence result unconditionally, and the cited relative-consistency theorem carries the same qualification.

  • The stronger statements this corollary is drawn from. The cited theorem gives a model of ZF with countable choice in which Urysohn's lemma fails; the same failure occurs in the BPI model of this page, and either witness would serve. The corollary records the catalogue clause that Urysohn's lemma is not a theorem of ZF alone, using the countable-choice witness, and it is generated directly from the published relative-consistency statement.

RemarkRemark: Literature-sourcedProof: Not applicableaudited 2026-09-22Open item page →

The converse from Urysohn's lemma to DMC is open

Statement

As of 15 September 2026, ZF proves that DMC implies Urysohn's lemma, while whether Urysohn's lemma implies DMC remains open. The countable-choice and BPI countermodels refute both Urysohn's lemma and the bounded Tietze extension conclusion; by contraposition of the proved DMC-to-Urysohn implication, they also fail DMC. Thus they realise ¬URY¬DMC, which does not decide the converse URYDMC.

Remarks

  • The positive implication. DMC implies Urysohn's lemma proves that DMC yields a continuous separation of any two disjoint closed sets of a normal space, using only finite menus of dyadic nodes. That theorem is the source of every "DMC suffices" clause on this page.

  • The two countermodels. Relative consistency of Countable Choice without Urysohn's lemma and Relative consistency of BPI without Urysohn's lemma give, relative to Con(ZF), models with countable choice, respectively BPI, in which Urysohn's lemma fails; the same models refute bounded Tietze extension for the same space by Brunner's endpoint obstruction also refutes bounded Tietze extension. The corresponding nonprovability conclusion for ZF is recorded as If ZF is consistent, ZF does not prove Urysohn's lemma, conditional on Con(ZF).

  • Why these do not settle the converse. Each countermodel fails Urysohn's lemma, so DMC implies Urysohn's lemma directly gives failure of DMC in that same model by contraposition. These are therefore models of ¬URY¬DMC, not models of the conjunction needed to refute the converse. A model of ZF+URY+¬DMC would settle the converse negatively, and no such model is known to the cited line of work.

  • Dating. The status is dated because it is a report about the present state of the subject rather than a mathematical theorem; if the question is answered, this item must be replaced by the corresponding theorem and its proof, not reworded.

RemarkRemark: AI-adaptedProof: Not applicableaudited 2026-09-22Open item page →

Choice ledger for Baire, Urysohn, Stone, and Tychonoff

Statement

Ledger: separable complete metric Baire is a theorem of ZF; complete metric Baire is DC; compact-Hausdorff Baire is exactly DMC; Baireness of products of compact Hausdorff spaces is DC; DMC implies Urysohn's lemma, while, relative to the consistency of ZF, countable choice and BPI are each consistent with the failure of Urysohn's lemma and of bounded Tietze extension; Stone follows from AC, while relative to the consistency of ZF both DC and BPI are separately consistent with a metrizable space having an open cover with no locally finite open refinement; the stronger per-cover effective refinement assertion for discrete metrizable spaces implies AC; compact Hausdorff products and cofinite products have the strength of BPI; compact T1 and arbitrary compact products have the strength of AC. DC implies DMC; if ZF is consistent, ZF does not prove DMC; and DMC-to-DC over ZF remains open.

Remarks

5 · Examples, counterexamples and false statements

None yet.

Sources