Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Subject and independence
Role: independent reviewer in a fresh context, commissioned for refutation and given only the assignment. The reviewer took no part in writing the page, any page in its folder, the library card or the imported lemma pages, and had not seen the page before this review. The review is a focused read of the frozen text; it assigns no tier.
Frozen subject: path
wiki/research/erdos_501/glazer_theorem_3_2_reconstruction.md as it stood at
2026-09-28T05:03:27Z, the page
Glazer Theorem 3.2,
read in full as of that time.
Artifact: E. Glazer, draft rev10, the folder-name PDF held by the library card (eight pages; the printed page numbers coincide with the physical pages). Physical pp. 3–4, the whole of Section 3 (coding conventions, Definition 3.1, Theorem 3.2 and its proof, displays (3.1)–(3.10)), were read clause by clause in the text layer and on page images; p. 2 (Lemma 2.1) and the top of p. 3 (Lemma 2.2) were read the same way for the imported lemmas; pp. 1 and 5–8 were skimmed in the text layer only, for the definition of and display (1.1) on p. 1 and to confirm that no later page restates Theorem 3.2. Page images rendered: physical pp. 2, 3 and 4. No canonical conversion sits beside the PDF.
Allowed material read: the two input pages
Lemma 2.1 and
Lemma 2.2 as of the same
time, read in full because the whole file is what a revision read prints; their
Definitions and Statement sections are what the checks use, and their proofs
were not relied on; the provenance paragraph of the library card; the Statement
paragraph of the problem page wiki/problems/set_theory/E0501/_index.md;
docs/verification.md "Whole-claim report" and "Audit checklist" (the general
list of canonical failure modes and the Erdos-specific section of the same
name); docs/evidence.md "Source fidelity"; and docs/math_authoring.md in
full.
Exposures: (1) the whole library card index reached the reviewer, because
the revision read prints the entire file: its Overview, Read status,
Companion formalization and Relation to E501 sections, including a
read-status sentence that calls the folder's reconstructions
author-recorded and a paragraph on the catalog's acceptance of the result;
none of it was used, and every check below rests on the PDF. (2) The
Status, Source, References and Formalization paragraphs of the problem
page were printed with its Statement paragraph, because the page has no
Statement heading to cut at; the status text was not used. (3)
docs/verification.md "Durable reports and current standing" was printed
with the two commissioned sections. (4) A directory listing showed the
file names of two other review records in the same evidence/verify/
folder; neither was opened.
Restatement
Conventions. is Lebesgue measure on . A family is any indexed family of subsets of , with no measurability, boundedness or measure hypothesis on the sets . means: there is an infinite such that for all with , in both orders of every pair. A coding space is a standard Borel space with a map onto the open subsets of such that is Borel in and is Borel; the source fixes such a "standard coding" without exhibiting one, and the page exhibits one. for .
A profile certificate for is a tuple such that: (P1) is a standard Borel probability space and has -outer measure one, the outer measure being the infimum of over Borel , while itself need not be measurable; (P2) for every , is Borel with for every Borel ; (P3) for every , is Borel with for every , not only for ; (P4) for every and every , . says that such a certificate exists.
The result (Theorem 3.2, display (3.5)): ZFC proves that for every family , implies . The source and the page write the family quantifier outside the turnstile; the theorem is the single ZFC sentence
and nothing in the proof depends on the family being definable. The proof never uses measurability of the relation ; it uses (P4) only at the countably many selected profiles, which lie in .
Checklist
- Quantifiers and scope: pass. (P3) is used for every , as stated, to bound every column , ; (P4) is used only at ; the conclusion gives both and for , which covers every ordered pair of distinct elements; the selected reals are pairwise distinct by the fiber removal, so the set is infinite. No exceptional set is dropped.
- Circularity: pass. Neither nor is assumed in the proof; the recursion is -long by construction and presupposes no termination; its invariant ( Borel of infinite measure, , ) holds at and is carried by Lemmas 2.1 and 2.2.
- Model and convention changes: pass. The family is replaced by the open envelopes only through (P4), the transfer the certificate itself supplies, and only at profiles in . The coding convention is stated with the two Borel properties the source requires; the page's instance (the Cantor space with a rational-interval enumeration) is labeled a compilation fill and satisfies both properties (re-derived under Weakest steps). The product measure and Borel structure on are the actual objects Lemmas 2.1–2.2 need.
- Finite and statistical overreach: inapplicable. No finite case, average or heuristic enters; the only counting argument is inside the imported Lemma 2.1, a proof by Tonelli's theorem.
- Uniformity: pass. The column bound is uniform over all because (P3) holds for every ; the interchange of the sum over with the measure is countable additivity over the partition ; -finiteness of is exhibited by the pieces of measure one.
- Extremal conclusions: inapplicable, except that the page's instance writes as a supremum to show it Borel; the supremum is continuity from below over the finite partial unions and is checked under Weakest steps.
- Consequences and composition: pass. Every "so" on the page was re-derived separately: Borelness of and ; the column bound; null fibers; a positive section of ; the choice of by the meeting property; the application of Lemma 2.2; the three omissions and the two directions of independence. Lemmas 2.1 and 2.2 are consumed at exactly their stated strength (measurable set of positive measure; measurable set of infinite measure).
- Computation: inapplicable. The page carries no computation.
- Reproduction: inapplicable. The page states no rerun commands and carries no evidence folder.
- Source and verdict fidelity: faithful with one correction. The statement, Definition 3.1, the locators (Section 3, physical pp. 3–4, Definition 3.1, Theorem 3.2, displays (3.5)–(3.10)) and the proof match the PDF clause by clause. One remark alters the source's sentence about the use of the outer-measure hypothesis into a false statement about the whole of (P1) (finding F1). The standing sentences claim author-recorded status only.
Weakest steps
Measurability of the graph. The page needs so that Lemmas 2.1 and 2.2 apply, where is the Borel -algebra of . Re-derivation: on the Borel piece of , the map is Borel into because and are Borel; there are countably many pieces, so the map is Borel on . is the preimage of the Borel relation , so is Borel in . Since is a countable disjoint union of copies of the standard Borel space , it is standard Borel, and the Borel -algebra of equals because a standard Borel space carries a second-countable Polish topology generating its Borel sets. The same route gives Borel and every section , in , as the lemmas' setting requires. This step composes with the rest by making Lemma 2.1's Tonelli argument available; no completion of is needed, since Tonelli holds on the product -algebra. The page's instance of the coding also checks: the relation is the union over of , which is open; is the increasing union of the finite unions , so by continuity from below, and each depends on the first bits of only, hence is locally constant, so the supremum is Borel into .
The column bound and the hypotheses of the lemmas. For , , and lies in it exactly when , so is the disjoint union over of . The product of counting measure and gives . is open, hence Borel, so (P2) gives each term as ; the partition , so the sum is , and (P3) at gives . So for every , which is (2.1) with . The remaining hypotheses: is -finite and ; is Borel; for with , the fiber is because takes values in and the are disjoint, and (P2) gives it measure . These compose into the recursion: with Borel of infinite measure, Lemma 2.1 gives Borel of positive measure, and Lemma 2.2 at gives Borel of infinite measure, so the invariant carries. As an independent check of Lemma 2.2's use: with ; by , and , so subadditivity forces .
Selection in and the two directions of independence. Since , some has a section of positive -measure; is Borel because is Borel and is a Borel piece. The meeting property: if and is Borel with and , then is a Borel superset of with , against the infimum being one; so and exists, with . For , the pools decrease, so and avoids the three sets removed at stage . With the source's direction convention, iff : gives ; gives ; gives . Because , (P4) gives and , hence and . Every unordered pair with is covered in both orders, and the are pairwise distinct, so is an infinite independent set.
Strongest attack
The strongest attempt was to break independence in one direction by misreading the graph's orientation. Removing only the column (the points forbidden by the envelope of ) would give for but nothing about , and a family whose sets are chosen adversarially could put into for a later . The proof survives because the row is removed as well, so every later has an envelope missing , and (P4) at places inside that envelope. The two removals are exactly (3.10) in the source, and the page's three bullets state them with the correct sections. A second attack, that removing the row might empty the pool, fails because is chosen inside , whose definition is that keeps infinite measure; the column and the fiber cost at most measure one. A third attack, that a positive Borel set might miss , fails by the outer-measure argument re-derived above. A fourth, that Lemma 2.1 might need a completed product measure or a row bound, fails: Lemma 2.1 as imported asks only for a column bound and -measurability, both established. No defect was found in the mathematics; the one defect found is a remark about which hypotheses are used (F1).
Premises
- Lemma 2.1 (positive-measure selection), source p. 2, held PDF read
clause by clause; imported through the author-recorded reconstruction
page
glazer_lemma_2_1_reconstruction.mdas of the same time, whose Statement was compared with the PDF and matches. Interface: for a -finite with , a -measurable with for every , and measurable with , the set is measurable with . Applied with ; every hypothesis is established on the page. - Lemma 2.2 (preservation step), source p. 3, same reading and the same
kind of import through
glazer_lemma_2_2_reconstruction.md. Interface: under the hypotheses of Lemma 2.1, for measurable with every fiber null, measurable of infinite measure and , the set is measurable of infinite measure. Applied at each stage; every hypothesis is established on the page. - Both lemma pages record author-recorded standing only; the page under review names them as reconstructions and inherits that standing.
- Textbook facts used without a held source: a countable disjoint union of standard Borel spaces is standard Borel; the Borel -algebra of a product of two standard Borel spaces is the product -algebra; sections of product-measurable sets are measurable; countable additivity and continuity from below of Lebesgue measure; the product of counting measure on with a finite Borel measure.
- Explicit assumptions: the coding convention as stated by the source (two Borel properties), with the page's Cantor-space instance labeled as a fill; the outer measure read as the infimum over Borel supersets, a reading the source does not spell out; the family quantifier read as internal to the ZFC sentence.
Findings
F1. Severity: required. Location: "This meeting property is the only use of (P1) below." Defect: (P1) on the page comprises two clauses, that is a standard Borel probability space and that , and the page's own proof uses the first clause twice, for " is a standard Borel space" (to identify the Borel sets of with ) and for "each has measure one" (to make -finite); the sentence is therefore false as written. Witness: the source, p. 3, after Definition 3.1, says "This is the only largeness property of used below; need not be measurable", a statement about the largeness of only. Replacement text: "This meeting property is the only largeness property of used below; the standard Borel and probability clauses of (P1) are used separately, for the Borel structure of and the -finiteness of ."
F2. Severity: suggested. Location: "The instance of the coding space given under Definitions is a compilation fill". Defect: the page also supplies the justifications of three facts that the source asserts without proof (that is Borel, p. 3, "Define a Borel directed graph"; that (3.1) is equivalent to the meeting property, p. 3; that the Borel sets of form , implicit in the source's application of Lemma 2.1), and names only the coding instance as supplied. The justifications are correct; the omission is one of labeling. Replacement text, appended to the Standing paragraph: "The proofs that and are Borel, that the Borel sets of are the product -algebra, and that is the meeting property are supplied; the source asserts these facts without proof."
F3. Severity: note. Location: "So Lemma 2.1 and Lemma 2.2 apply with ." Lemma 2.2 also needs Borel with null fibers, which the page establishes only in the next paragraph. The order follows the source (p. 4, "Thus theorems 2.1 and 2.2 apply with . Moreover, every fiber of is null."), and nothing is used before it is proved. Optional replacement: "So Lemma 2.1 applies with , and Lemma 2.2 applies once the fibers of are shown null."
F4. Severity: note. Location: "a map from onto the open subsets of ". The source (p. 3) says "coding space for open subsets of " and does not state surjectivity; the reading is natural, the instance is onto, and Theorem 3.2 never uses surjectivity, since the certificate supplies its own codes. No change needed; "onto" could be marked as a reading.
F5. Severity: note. Location: "(P1) ... where ". The source uses without defining it (p. 3, display (3.1)); the page's definition is the standard outer measure of a Borel probability measure and agrees with the completion's outer measure. It is a supplied reading placed inside the definition and could say so.
F6. Severity: note. Location: "The two measure lemmas it uses are reconstructed in Lemma 2.1 and Lemma 2.2." The imported lemmas are named and linked, but their standing (author-recorded reconstructions, not independently reviewed) is stated only on the linked pages. A clause "both author-recorded" would make the page self-contained on this point.
Verdict
Source fidelity: faithful with corrections. The statement, Definition 3.1, the coding convention, the locators (Section 3, physical pp. 3–4, which are also the printed pages; Definition 3.1; Theorem 3.2; displays (3.5)–(3.10)) and every step of the proof match the held PDF; the one required correction (F1) is a remark that overstates which hypotheses go unused.
The argument as reconstructed: sound. Every deduction was re-derived above; the imported Lemmas 2.1 and 2.2 are applied inside their hypotheses with , and the independence conclusion holds in both orders for every pair.
Limitations: the review checks the reconstruction against the held draft rev10 and the two imported lemma statements; it does not review the proofs of Lemmas 2.1 and 2.2, the forcing module (Theorem 5.1) that produces certificates, or the companion formalization, and it makes no claim about the paper beyond Section 3. The exposures listed above did not enter the checks.
This focused review assigns no tier and changes no status.