Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

../


Source. E. Glazer, Erdős Problem 501 after adding ω2\omega_2 random reals, draft rev10, Lemma 4.2 (factorization, stated on p. 5 and cited to the literature) and Lemma 4.5 (fresh-profile fullness), physical p. 6, in the eight-page PDF held by its library source card, Glazer (2026).

Standing. This is an author-recorded reconstruction. It is not an independent review and changes no status and assigns no tier. Lemma 4.2 is imported below exactly as the source states it; the conventions (R1)--(R5) of the Lemma 4.1 page are assumed. One measurability point that the source folds into "by Fubini" is labeled and closed with a repository-supplied remark.

Imported: Lemma 4.2 (factorization)

The following is provable in ZFC. If Σ\Sigma and Γ\Gamma are disjoint coordinate sets, then B(Σ∪Γ)\mathbb B(\Sigma\cup\Gamma) is the completed product of B(Σ)\mathbb B(\Sigma) and B(Γ)\mathbb B(\Gamma): μΣ∪Γ\mu_{\Sigma\cup\Gamma} is the completion of the product measure μΣ×μΓ\mu_\Sigma\times\mu_\Gamma on 2Σ×2Γ=2Σ∪Γ2^\Sigma\times2^\Gamma=2^{\Sigma\cup\Gamma}, so Fubini and Tonelli apply to μΣ∪Γ\mu_{\Sigma\cup\Gamma}-measurable sets. In particular, if GG is B(Σ∪Γ)\mathbb B(\Sigma\cup\Gamma)-generic over MM, then G↾ΣG\restriction\Sigma is B(Σ)\mathbb B(\Sigma)-generic over MM and G↾ΓG\restriction\Gamma is B(Γ)\mathbb B(\Gamma)-generic over M[G↾Σ]M[G\restriction\Sigma]; the analogous statement holds for finite and countable families of pairwise disjoint coordinate sets. The source cites M. Laczkovich and A. W. Miller, Measurability of functions with approximately continuous vertical sections and measurable horizontal sections, Colloq. Math. 69 (1996), 299--308, Fact 1 in the proof of Lemma 8. That paper is not held and its proof is not reconstructed here.

Definitions

Let (Pα)α∈J(P_\alpha)_{\alpha\in J} be an uncountable family of pairwise disjoint countable coordinate sets, each identified with a fixed countable set PP through a bijection πα ⁣:P→Pα\pi_\alpha\colon P\to P_\alpha, and let Γ\Gamma be a further coordinate set disjoint from every petal. Put Θ′=⋃α∈JPα∪Γ\Theta'=\bigcup_{\alpha\in J}P_\alpha\cup\Gamma and force with B(Θ′)\mathbb B(\Theta'). The normalized generic point on PαP_\alpha is the name

z˙α=(G˙↾Pα)∘πα∈2P.\dot z_\alpha=(\dot G\restriction P_\alpha)\circ\pi_\alpha\in2^P.

In the extension, ν\nu is the fair-coin product measure on 2P2^P and ν∗\nu^* its outer measure; Z˙\dot Z names {z˙α:α∈J}\{\dot z_\alpha:\alpha\in J\}.

Statement

The following is provable in ZFC. With the notation above,

B(Θ′)⊩ν∗({z˙α:α∈J})=1\mathbb B(\Theta')\Vdash\nu^*\bigl(\{\dot z_\alpha:\alpha\in J\}\bigr)=1

(the source's (4.3)).

Proof

Reduction. In any model, a set Z⊆2PZ\subseteq2^P has ν∗(Z)<1\nu^*(Z)<1 if and only if some Borel B⊆2PB\subseteq2^P has ν(B)>0\nu(B)>0 and B∩Z=∅B\cap Z=\varnothing (take BB to be the complement of a Borel superset of ZZ of measure below one, and conversely). Suppose the statement fails. Then some condition q0q_0 forces that such a BB exists for Z˙\dot Z, and, by inner regularity of ν\nu in the extension, that some closed such BB exists. Fix an enumeration (Un)n<ω(U_n)_{n<\omega} of the basic clopen subsets of 2P2^P and, for c∈2ωc\in2^\omega, put Kc=2P∖⋃{Un:c(n)=1}K_c=2^P\setminus\bigcup\{U_n:c(n)=1\}: every c∈2ωc\in2^\omega codes a closed set, every closed K⊆2PK\subseteq2^P is KcK_c for c={n:Un∩K=∅}c=\{n:U_n\cap K=\varnothing\}, and the relation v∈Kcv\in K_c is closed in (c,v)(c,v). By the maximum principle (R3) there is a name c˙\dot c for an element of 2ω2^\omega, mixed with a fixed default off q0q_0 so that ⊩c˙∈2ω\Vdash\dot c\in2^\omega; write B˙=Kc˙\dot B=K_{\dot c}, so that

q0⊩ν(B˙)>0  and  B˙∩Z˙=∅.q_0\Vdash\nu(\dot B)>0\ \text{ and }\ \dot B\cap\dot Z=\varnothing.

Since q0q_0 forces that some positive rational lies below ν(B˙)\nu(\dot B), strengthen q0q_0 to a condition qq deciding one: fix a rational ε>0\varepsilon>0 with q⊩ν(B˙)>εq\Vdash\nu(\dot B)>\varepsilon (the source's (4.4); the source keeps B˙\dot B Borel, given by a Borel code, see the labeled point below).

A fresh petal. By Lemma 4.1 and (R1), a countable T⊆Θ′T\subseteq\Theta' supports qq and reads c˙\dot c through a Borel map F ⁣:2T→2ωF\colon2^T\to2^\omega. The petals are pairwise disjoint, so only countably many of them meet the countable set TT; as JJ is uncountable, choose α∈J\alpha\in J with Pα∩T=∅P_\alpha\cap T=\varnothing.

Factor over TT and PαP_\alpha. For t∈2Tt\in2^T let Bt=KF(t)⊆2PB_t=K_{F(t)}\subseteq2^P, a closed set, and consider

W={(t,v)∈2T×2P:v∈Bt},W′={u∈2Θ′:u↾T∈q, (u↾T,(u↾Pα)∘πα)∈W},W=\{(t,v)\in2^T\times2^P:v\in B_t\},\qquad W'=\{u\in2^{\Theta'}:u\restriction T\in q,\ (u\restriction T,(u\restriction P_\alpha)\circ\pi_\alpha)\in W\},

where qq is identified with a Borel subset of 2T2^T supporting it. The set WW is Borel, being ⋂n{(t,v):F(t)(n)=0 or v∉Un}\bigcap_n\{(t,v):F(t)(n)=0\text{ or }v\notin U_n\}, and so is the base of the cylinder W′W'. By (R2), (R4) and the identity z˙α=(G˙↾Pα)∘πα\dot z_\alpha=(\dot G\restriction P_\alpha)\circ\pi_\alpha, the Boolean value ∥z˙α∈B˙∥∧q\|\dot z_\alpha\in\dot B\|\wedge q is the class [W′][W']. By Lemma 4.2 applied to TT, PαP_\alpha and the rest of Θ′\Theta', together with Tonelli's theorem for the completed product,

μΘ′(W′)=∫qν(Bt) dμT(t)\mu_{\Theta'}(W')=\int_q\nu(B_t)\,d\mu_T(t)

(the source's (4.5), with ν(Bt)\nu(B_t) computed through πα\pi_\alpha on 2Pα2^{P_\alpha}). For μT\mu_T-almost every t∈qt\in q, ν(Bt)>ε\nu(B_t)>\varepsilon: otherwise the Borel set {t∈q:ν(Bt)≤ε}\{t\in q:\nu(B_t)\le\varepsilon\}, Borel because t↦ν(KF(t))=1−sup⁡Nν(⋃{Un:n<N, F(t)(n)=1})t\mapsto\nu(K_{F(t)})=1-\sup_N\nu\bigl(\bigcup\{U_n:n<N,\ F(t)(n)=1\}\bigr) is a Borel function, has positive measure, and as a condition of B(T)⊆B(Θ′)\mathbb B(T)\subseteq\mathbb B(\Theta') below qq it forces, by (R2), ν(B˙)≤ε\nu(\dot B)\le\varepsilon, contradicting the choice of qq. Hence

μΘ′(W′)≥ε μT(q)>0.\mu_{\Theta'}(W')\ge\varepsilon\,\mu_T(q)>0.

Contradiction. So r:=[W′]r:=[W'] is a nonzero condition, r≤qr\le q, and r⊩z˙α∈B˙r\Vdash\dot z_\alpha\in\dot B. But q⊩B˙∩Z˙=∅q\Vdash\dot B\cap\dot Z=\varnothing and r≤qr\le q, so r⊩z˙α∉B˙r\Vdash\dot z_\alpha\notin\dot B. This is impossible. Therefore no condition forces ν∗(Z˙)<1\nu^*(\dot Z)<1; equivalently, the complement of Z˙\dot Z contains no positive Borel set, and ⊩ν∗(Z˙)=1\Vdash\nu^*(\dot Z)=1.

Labeled point (compilation remark). The source takes B˙\dot B to be a Borel set given by a Borel code and folds both the measurability of WW and the transfer of the ground-model measure computation into the forcing relation into "by Fubini". The proof above shrinks B˙\dot B to a closed set first, a step the source does not take and not an author-issued correction: with closed codes every c∈2ωc\in2^\omega is a code, WW is Borel, both appeals to (R2) are within its hypotheses, and (R1)--(R4), Lemma 4.2 and Tonelli's theorem for the completed product suffice. With general Borel codes the set of codes is coanalytic and not Borel, so WW, W′W' and {t∈q:ν(Bt)≤ε}\{t\in q:\nu(B_t)\le\varepsilon\} are only coanalytic; they are still universally measurable (A. S. Kechris, Classical Descriptive Set Theory (1995), Chapters 29 and 35), so the display for μΘ′(W′)\mu_{\Theta'}(W') stands, but the two appeals to (R2) then need an import beyond (R1)--(R5): for a coanalytic C⊆2SC\subseteq2^S coded in MM, take in MM a Borel C0⊆CC_0\subseteq C with μS(C∖C0)=0\mu_S(C\setminus C_0)=0; the Π11\Pi^1_1 inclusion C0⊆CC_0\subseteq C holds in M[G]M[G] by Mostowski's absoluteness theorem (T. Jech, Set Theory, third millennium edition, Chapter 25), so the condition [C0]=[C][C_0]=[C] forces G˙↾S∈C\dot G\restriction S\in C by (R2), which is what both steps use.

Boundary. The lemma is applied in Theorem 5.1 to the petals of Proposition 4.4, with Γ\Gamma the remaining coordinates of ω2×ω\omega_2\times\omega; there the uncountability of JJ is ∣J∣=ω2|J|=\omega_2 in the ground model, which is all the proof uses.