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 random reals, draft rev10, the opening paragraph of Section 4 and Lemma 4.1 (Borel reading), physical pp. 4--5, in the eight-page PDF held by its library source card, Glazer (2026). The source gives a six-line proof; the version here expands it and names the standard facts it rests on.
Standing. This is an author-recorded reconstruction. It is not an independent review and changes no status and assigns no tier. The facts labeled (R1)--(R5) below are imported, not proved here.
Conventions and imported facts
For a set of coordinates, let be the completion of the product of the fair-coin measures on . The measure algebra is the Boolean algebra of -measurable subsets of modulo -null sets; a condition is a nonzero element, and forcing with over a ground model is forcing with this complete Boolean algebra, with Boolean values . The source writes for . For and , is the restriction.
The following standard facts are used on this page and the later forcing pages. For random forcing and measure algebras the source lists K. Kunen, Random and Cohen reals, Handbook of Set-Theoretic Topology (1984), 887--911; the Boolean-valued forcing facts are in T. Jech, Set Theory, third millennium edition, Chapters 14--15, and the descriptive set theory in A. S. Kechris, Classical Descriptive Set Theory (1995).
- (R1) Countable supports. is a complete Boolean algebra with the countable chain condition, and every -measurable set is -almost equal to a set of the form with countable and Borel. A countable supports an element of if the element has such a representative, and supports a name if it supports every Boolean value occurring in the name (the source's wording); a support may always be enlarged.
- (R2) The generic point. denotes the canonical name for the point with if and only if . For countable and Borel coded in , , where is reinterpreted in the extension from its code. In particular a Borel is -null if and only if , and the condition , when nonzero, forces .
- (R3) Forcing theorem and maximum principle. If a condition forces , there is a name with ; names may be mixed along a partition of unity.
- (R4) Absoluteness. Standard Borel spaces, Borel sets and Borel maps coded in are reinterpreted in from the same codes, a coded preimage, complement or countable union being reinterpreted as the preimage, complement or union of the reinterpretations; Borel statements about points of are absolute between and ; and a statement about the coded objects that holds in holds in (Mostowski's absoluteness theorem, T. Jech, Set Theory, third millennium edition, Chapter 25), in particular that a coded Borel map is injective, carries a coded set into a coded set, or is inverse to another coded map. A name for an element of a standard Borel space is a name with for the reinterpreted .
- (R5) Borel isomorphism. Every standard Borel space is Borel isomorphic to a Borel subset of .
Statement
The following is provable in ZFC. Let be a standard Borel space and a -name for an element of . There are a countable and a Borel map such that
We say that such an reads through . If reads through and is countable, then reads through , because .
Proof
The case . For each the Boolean value lies in . By (R1) choose a countable and a Borel with . Put , countable, and define by
Each coordinate of is the indicator of a Borel set, so is Borel. By (R2), for every , so for every , and hence .
General . By (R5) fix a Borel isomorphism of onto a Borel set . Then is a name for an element of ; by the first case obtain countable and Borel with . The set is Borel, and by (R2) and (R4) , so is -null. Fix and define for and for . Then is Borel, and since , .
Boundary. The lemma is applied in Proposition 4.4 to names for elements of and in Lemma 4.5 to a name for a Borel code.