Wiki
Wiki

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

Updated


Subject and independence

The reviewer is an independent reviewer working in a fresh context from the commissioned assignment alone, charged with refutation. The reviewer took no part in writing the page under review or any page of its folder and had no earlier contact with the Problem 501 research folder.

Subject: path wiki/research/erdos_501/glazer_lemma_2_1_reconstruction.md as it stood at 2026-09-28T05:03:27Z, read in full as of that time.

Artifact: the eight-page PDF held in the folder of the library card Glazer (2026) (the page's Source paragraph names draft rev10; the PDF's own metadata gives eight pages and a creation date of 2026-08-16). No canonical conversion sits beside it. Physical pages 1–4 were extracted from the text layer; page images of pages 1–4 were rendered at 150 dots per inch; the images of pages 2 and 3 were read in full, and every displayed formula of Section 2 (the section preamble, the statement of Lemma 2.1 with displays (2.1)–(2.3), and the two-integral chain of its proof) was checked on the image of page 2. Page 2 was read clause by clause; page 3 (Lemma 2.2 and the setup of Theorem 3.2) and page 4 (the sentence applying Lemmas 2.1 and 2.2 with K=1K=1) were read at statement depth for the page's Boundary paragraph only; page 1 was read for the paper's notation only.

Allowed material read: docs/verification.md, sections "Whole-claim report" and "Audit checklist" (both the shared list of canonical failure modes and the Erdos-specific ten-item list); docs/evidence.md, section "Source fidelity"; docs/math_authoring.md in full; the provenance paragraph of the library card named above; the Statement paragraph of wiki/problems/set_theory/E0501/_index.md. Not read: the folder's _index.md, the other reconstruction pages (the page cites the Theorem 3.2 page as a consumer of the lemma, not as an input, so its K=1K=1 sentence was checked against the source's page 4 instead), every evidence/ folder, and other reviews. No web search was made.

Exposures: two, both by the reviewer's own overly broad reads and neither used. The whole library card was printed rather than its provenance paragraph, so its "Read status" paragraph, its overview summary of Lemma 2.1 and the acceptance paragraph of its "Relation to E501" section were seen; the summary agrees with the source and adds nothing to it. The problem page's Statement paragraph was read together with the first half of the "Status" paragraph that follows it, and its section headings were listed. Nothing in either exposure bears on the measure-theoretic content under review.

Restatement

Convention. (S,Σ,μ)(S,\Sigma,\mu) is a σ\sigma-finite measure space; S2S^2 carries the product σ\sigma-algebra Σ⊗Σ\Sigma\otimes\Sigma; for E∈Σ⊗ΣE\in\Sigma\otimes\Sigma and t,s∈St,s\in S the row section is Et={s:(t,s)∈E}E_t=\{s:(t,s)\in E\} and the column section is Es={t:(t,s)∈E}E^s=\{t:(t,s)\in E\}, both in Σ\Sigma. The source reads (t,s)∈E(t,s)\in E as "ss forbids tt", so EtE_t is the set of envelopes forbidding the point tt and EsE^s the set of points the envelope ss forbids.

Claim (Lemma 2.1, provable in ZFC). Let (S,Σ,μ)(S,\Sigma,\mu) be any σ\sigma-finite measure space with μ(S)=∞\mu(S)=\infty, let K<∞K<\infty, let E∈Σ⊗ΣE\in\Sigma\otimes\Sigma satisfy μ(Es)≤K\mu(E^s)\le K for every s∈Ss\in S (one bound KK for all ss), and let C∈ΣC\in\Sigma have μ(C)=∞\mu(C)=\infty. Then

Q(C)={t∈C:μ(C∖Et)=∞}Q(C)=\{t\in C:\mu(C\setminus E_t)=\infty\}

belongs to Σ\Sigma and μ(Q(C))>0\mu(Q(C))>0. The claim is for every such CC, and the membership of each tt in Q(C)Q(C) is decided by the exact value μ(C∖Et)\mu(C\setminus E_t), not almost everywhere. Nothing is claimed about μ(Q(C))=∞\mu(Q(C))=\infty, about non-σ\sigma-finite μ\mu, or about EE measurable only for the completion of μ×μ\mu\times\mu. The hypothesis μ(S)=∞\mu(S)=\infty follows from C⊆SC\subseteq S and μ(C)=∞\mu(C)=\infty; the page says so and the proof never uses it on its own.

Checklist

  • Quantifiers and scope: pass. The bound KK is uniform in ss on the page as in the source ("(s∈S)(s\in S)"); measurability of Q(C)Q(C) is claimed for every CC and the sections for every tt, which the product-σ\sigma-algebra reading supports; no exceptional set is dropped; the boundary case K=0K=0 runs through the same argument (then (2.3) reads (Mn−k)d>0(M_n-k)d>0).
  • Circularity: pass. The proof assumes μ(Q(C))=0\mu(Q(C))=0 and derives a contradiction from a Tonelli count; the conclusion is used nowhere.
  • Model and convention changes: pass on substance, with a label finding (F1). The one convention the page supplies is that "measurable E⊆S2E\subseteq S^2" means E∈Σ⊗ΣE\in\Sigma\otimes\Sigma; the source names no σ\sigma-algebra on S2S^2. This is the reading under which every section lies in Σ\Sigma, as the source's every-tt claims need, and the graph in the application (Borel in (Z×Ω)2(\mathbb Z\times\Omega)^2, source p. 3) satisfies it.
  • Finite and statistical overreach: inapplicable. No finite verification and no heuristic average occur.
  • Uniformity: pass. The only parameter dependence is the choice of nn, which depends on KK, kk and dd through Mn(d−K)>kdM_n(d-K)>kd; the exchange of the two integrals is Tonelli's theorem for the σ\sigma-finite μ\mu, applied to an indicator; the uniform KK is needed and kept (see Strongest attack for the counterexample without it).
  • Extremal conclusions: inapplicable. The conclusion μ(Q(C))>0\mu(Q(C))>0 is not claimed sharp, and no infimum, supremum or attained value appears.
  • Consequences and composition: pass. "Hence Q(C)∈ΣQ(C)\in\Sigma" follows from the measurability of t↦μ(C∖Et)t\mapsto\mu(C\setminus E_t) and C∈ΣC\in\Sigma; "Therefore μ(Q(C))>0\mu(Q(C))>0" is the negation of the refuted supposition; the remark that μ(S)=∞\mu(S)=\infty is redundant is correct; the Boundary sentence matches the source's "apply with K=1K=1" on p. 4 and the space Z×Ω\mathbb Z\times\Omega on p. 3.
  • Computation: inapplicable. The page carries no computation.
  • Reproduction: inapplicable. The page states no rerun command and no coverage claim.
  • Source and verdict fidelity: pass. The Statement matches Lemma 2.1 on physical page 2 clause by clause; the locators (physical p. 2 equal to the printed 2, labels (2.1), (2.2), (2.3), the lemma's title "Positive-measure selection") are right; the quoted direction convention is the source's sentence; and the Standing paragraph claims only an author-recorded reconstruction.

Weakest steps

W1, the finite piece DD and the level kk. Suppose μ(Q(C))=0\mu(Q(C))=0. Since Q(C)⊆CQ(C)\subseteq C is measurable, μ(C∖Q(C))=μ(C)−0=∞\mu(C\setminus Q(C))=\mu(C)-0=\infty. Write S=⋃iSiS=\bigcup_i S_i with SiS_i increasing and μ(Si)<∞\mu(S_i)<\infty; then (C∖Q(C))∩Si(C\setminus Q(C))\cap S_i increases to C∖Q(C)C\setminus Q(C), so by continuity from below its measure tends to ∞\infty, and some ii gives D=(C∖Q(C))∩SiD=(C\setminus Q(C))\cap S_i with K<μ(D)<∞K<\mu(D)<\infty. Every t∈Dt\in D lies in CC but not in Q(C)Q(C), so μ(C∖Et)<∞\mu(C\setminus E_t)<\infty; hence D=⋃kDkD=\bigcup_k D_k with Dk={t∈D:μ(C∖Et)≤k}D_k=\{t\in D:\mu(C\setminus E_t)\le k\}, an increasing sequence of measurable sets (the function is measurable by the Tonelli step), and continuity from below gives kk with d=μ(Dk)>Kd=\mu(D_k)>K, while d≤μ(D)<∞d\le\mu(D)<\infty. This composes with W2 through K<d<∞K<d<\infty and with W3 through the pointwise bound on DkD_k.

W2, the choice of nn. With Cn=C∩SnC_n=C\cap S_n, the CnC_n increase to CC, have finite measure and Mn=μ(Cn)→μ(C)=∞M_n=\mu(C_n)\to\mu(C)=\infty. For finite MnM_n, (Mn−k)d−KMn=Mn(d−K)−kd(M_n-k)d-KM_n=M_n(d-K)-kd, so (2.3) holds exactly when Mn>kd/(d−K)M_n>kd/(d-K), a finite threshold since d−K>0d-K>0 and kd<∞kd<\infty; it holds for all large nn. Because KMn≥0KM_n\ge0 and d>0d>0, (2.3) also forces Mn>kM_n>k, so the first inequality of W3 has a positive left factor (it would hold trivially otherwise).

W3, the count. For t∈Dkt\in D_k, CnC_n is the disjoint union of Et∩CnE_t\cap C_n and Cn∖EtC_n\setminus E_t, both in Σ\Sigma, and μ(Cn)<∞\mu(C_n)<\infty allows the subtraction μ(Et∩Cn)=Mn−μ(Cn∖Et)≥Mn−k\mu(E_t\cap C_n)=M_n-\mu(C_n\setminus E_t)\ge M_n-k, using Cn∖Et⊆C∖EtC_n\setminus E_t\subseteq C\setminus E_t. The set F=E∩(Dk×Cn)F=E\cap(D_k\times C_n) lies in Σ⊗Σ\Sigma\otimes\Sigma; its tt-section is Et∩CnE_t\cap C_n for t∈Dkt\in D_k and empty otherwise, and its ss-section is Es∩DkE^s\cap D_k for s∈Cns\in C_n and empty otherwise. Tonelli's theorem for the indicator of FF gives measurable section-measure functions and

∫Dkμ(Et∩Cn) dμ(t)=(μ×μ)(F)=∫Cnμ(Es∩Dk) dμ(s).\int_{D_k}\mu(E_t\cap C_n)\,d\mu(t)=(\mu\times\mu)(F) =\int_{C_n}\mu(E^s\cap D_k)\,d\mu(s).

Integrating the pointwise bound over DkD_k gives (Mn−k)d(M_n-k)d on the left; μ(Es∩Dk)≤μ(Es)≤K\mu(E^s\cap D_k)\le\mu(E^s)\le K gives KMnKM_n on the right. So (Mn−k)d≤KMn(M_n-k)d\le KM_n, against (2.3). The supposition fails and μ(Q(C))>0\mu(Q(C))>0.

Strongest attack

The attack tried to exhibit a hypothesis that the page's argument uses at a strength the statement does not grant, or drops. Three probes.

First, the uniform bound. If (2.1) is weakened to "μ(Es)<∞\mu(E^s)<\infty for every ss" the lemma is false: on S=NS=\mathbb N with counting measure put E={(t,s):t<s}E=\{(t,s):t<s\}; then Es={0,…,s−1}E^s=\{0,\dots,s-1\} is finite for every ss, but for C=SC=S and every tt the set C∖Et={0,…,t}C\setminus E_t=\{0,\dots,t\} is finite, so Q(C)=∅Q(C)=\emptyset. The page keeps the uniform KK exactly as the source states it, and W2 is where it is consumed (d−K>0d-K>0).

Second, σ\sigma-finiteness. Without it the Tonelli step and both exhaustions are unavailable; the attempt to build a counterexample on an uncountable set with counting measure fails by a pigeonhole (any ⌊K⌋+1\lfloor K\rfloor+1 points of CC would each miss only finitely many envelopes, and an envelope outside the finite union forbids all of them), so no witness against the lemma was found there, and none is needed: the page states σ\sigma-finite in the Definitions and uses it exactly where the source does.

Third, the meaning of "measurable" for EE. If EE were measurable only for the completion of μ×μ\mu\times\mu, some sections EtE_t could fail to lie in Σ\Sigma and μ(C∖Et)\mu(C\setminus E_t) would be undefined for those tt, so the source's statement presupposes the product σ\sigma-algebra (or a complete μ\mu with an almost-everywhere reading). The page's reading is therefore the one under which the source's proof is literally correct, and it is satisfied by the application. The attack found no defect in the mathematics; it found only that the reading is stated as a definition rather than marked as a reading (F1).

Premises

  • Source: Glazer, draft rev10, Lemma 2.1 with displays (2.1)–(2.3), physical page 2; held under the library card named above; read clause by clause on the page image. Interface: exactly the statement restated above.
  • Tonelli's theorem: for a σ\sigma-finite measure space (S,Σ,μ)(S,\Sigma,\mu) and a Σ⊗Σ\Sigma\otimes\Sigma-measurable f ⁣:S2→[0,∞]f\colon S^2\to[0,\infty], the maps t↦∫f(t,s) dμ(s)t\mapsto\int f(t,s)\,d\mu(s) and s↦∫f(t,s) dμ(t)s\mapsto\int f(t,s)\,d\mu(t) are Σ\Sigma-measurable and their integrals agree with each other and with ∫f d(μ×μ)\int f\,d(\mu\times\mu). Textbook result; no held source; used twice on the page, with f=1C(s)1S2∖E(t,s)f=1_C(s)1_{S^2\setminus E}(t,s) and with the indicator of E∩(Dk×Cn)E\cap(D_k\times C_n), both nonnegative and product-measurable. The page names it as its only external input.
  • Section measurability: every section of a Σ⊗Σ\Sigma\otimes\Sigma set lies in Σ\Sigma. Standard, part of the same product-measure package; the page states it in the Definitions.
  • Continuity from below and the existence of an increasing finite-measure exhaustion of a σ\sigma-finite space: elementary and unnamed on the page.
  • Explicit assumptions: μ(S)=∞\mu(S)=\infty (redundant), K<∞K<\infty, (2.1) for every ss, C∈ΣC\in\Sigma with μ(C)=∞\mu(C)=\infty. No local claim is consumed, so there is no standing to record and no batch order.

Findings

F1. Severity: suggested. Location: Definitions, "measurable for the product σ\sigma-algebra Σ⊗Σ\Sigma\otimes\Sigma". Defect: the source's Section 2 preamble and Lemma 2.1 (physical page 2) say only "measurable E⊆S2E\subseteq S^2" and name no σ\sigma-algebra on S2S^2; the page states the product σ\sigma-algebra as if it were the source's text, without marking it as its reading. Witness: source page 2, "For measurable E⊆S2E\subseteq S^2, write" and "E⊆S2E\subseteq S^2 is measurable". Proposed replacement text: "For a set E⊆S2E\subseteq S^2 measurable for the product σ\sigma-algebra Σ⊗Σ\Sigma\otimes\Sigma (the source says only "measurable"; this reading is the one under which every section lies in Σ\Sigma, as the proof needs, and the Borel graph of Theorem 3.2 satisfies it), and for t,s∈St,s\in S, write".

F2. Severity: note. Location: Standing, "The only external input is Tonelli's theorem". Defect: the page does not say which justifications are its own expansions of the source's one-line steps: the exhaustion that produces DD, the reason the DkD_k exhaust DD, the reformulation of (2.3) as Mn(d−K)>kdM_n(d-K)>kd, and the computation of the sections of E∩(Dk×Cn)E\cap(D_k\times C_n). None alters or strengthens the source's argument. Witness: source page 2, "choose measurable D⊆C∖Q(C)D\subseteq C\setminus Q(C) with K<μ(D)<∞K<\mu(D)<\infty", "For some nn ... we have (2.3)", "Tonelli, applied to E∩(Dk×Cn)E\cap(D_k\times C_n), gives". Proposed replacement text: append to Standing "The routine justifications the source leaves implicit (the exhaustion producing DD, the union of the DkD_k, the reformulation of (2.3), the sections of E∩(Dk×Cn)E\cap(D_k\times C_n)) are supplied here and change nothing in the argument."

F3. Severity: note. Location: frontmatter desc, "whose forbidden rows leave infinite measure". Defect: the phrase is compressed to the point of ambiguity; a point has one row EtE_t, and what is meant is that removing it from CC leaves infinite measure. Witness: the page's own Definitions ("EtE_t is the set of envelopes that forbid tt") and (2.2) on source page 2. Proposed replacement text: "Reconstructs the Tonelli counting argument showing that, when every column section has measure at most KK, the points tt of an infinite-measure set CC for which CC minus the row of tt keeps infinite measure form a measurable set of positive measure."

Verdict

Source fidelity: faithful. The statement, its hypotheses, quantifiers, labels and locators match Lemma 2.1 on physical page 2 of the held PDF; the one convention the page supplies (F1) is the reading the source's own proof requires, and no correction of the statement is required.

The argument as reconstructed: sound. Each step was re-derived above; the two uses of Tonelli's theorem meet its hypotheses, the subtraction of measures is made inside a finite-measure set, and the contradiction with (2.3) is exact.

Limitations: this is a focused review of one lemma read against one artifact; the Theorem 3.2 page that consumes the lemma was not read, and the K=1K=1 application was checked only against the source's page 4 sentence; Tonelli's theorem is taken as a textbook result without a held source; no computation was involved. This focused review assigns no tier and changes no status.