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 examiner in a fresh context, commissioned for refutation, who took no part in writing the page and read no assessment, standing, acceptance or review text about it except as disclosed under exposures below.

The subject is path wiki/research/erdos_501/lee_lemma_3_1_reconstruction.md as it stood at 2026-09-28T05:03:27Z (the page), read in full as of that time.

The artifact is the retained folder-name PDF lee_2026_relative_independence_erdos_problem_501.pdf under Lee (2026): the second version, date line "June 1, 2026", six pages numbered 1--6, so physical and printed page numbers coincide. Physical pp. 3--4 were read in full: the text layer through pdftotext -layout, and page images rendered at 130 dpi, from which every display (4)--(11), the statement of Lemma 3.1 and the paragraph deriving (11) were read. Page 1 was rendered at 110 dpi and read for the date line, and the text layer of pp. 1--2 was read for the hypothesis on ν\nu in Lemma 2.1 and display (1); the text layer of pp. 5--6 was read for the reference list only. The first version, lee_2026_relative_independence_erdos_problem_501_v1.pdf, was read in the text layer at the opening of its Section 3 (its Theorem 3.1 and the Kunen citation), at its reference list, at its equiconsistency citation, and through a keyword search of its text layer, to check the Source paragraph's sentence about it; no images of it were rendered.

Allowed material read besides the artifact: the provenance paragraph of the card above; the Statement section of the Lemma 2.1 page as of the same time, which the page names as the consumer of (11); docs/verification.md "Whole-claim report" and "Audit checklist"; docs/evidence.md "Source fidelity"; and docs/math_authoring.md in full.

Exposures, none of which contained a review of this page and none of which the verdict rests on: (1) the card's whole _index.md was read, so its Bears-on, Read-status, Overview (a digest of the proofs of Lemma 3.1 and Lemma 2.1), Lean-files and Relation sections were seen beyond the provenance paragraph; (2) the problem page E0501.md has no Statement heading, and its opening region before the assessment sections was read, which includes its Status, Source, References and Formalization paragraphs; (3) the shared "Audit checklist" section of docs/verification.md and its "Durable reports and current standing" section were printed together with the two named sections; (4) the evidence/verify directory was listed, so three other review file names were seen, and none was opened; (5) a search of the Lemma 2.1 page for "Lemma 3.1" and "(11)" showed three lines outside its Statement section.

Restatement

Let YY be a set and ν\nu a countably additive measure defined on every subset of YY, with ν(∅)=0\nu(\emptyset)=0, that is σ\sigma-finite: YY is a countable union of subsets of finite ν\nu-measure. Let mm be Lebesgue measure on the Lebesgue σ\sigma-algebra L\mathcal L of R\mathbb R and m∗m^* Lebesgue outer measure, the infimum of ∑k∣Ik∣\sum_k|I_k| over countable covers of the set by open intervals IkI_k. For an arbitrary g ⁣:R→[0,∞]g\colon\mathbb R\to[0,\infty], with no measurability assumed, the upper integral is the infimum of ∫Rh dm\int_{\mathbb R}h\,dm over Lebesgue-measurable h ⁣:R→[0,∞]h\colon\mathbb R\to[0,\infty] with g≤hg\le h pointwise; the admissible set is nonempty because h≡∞h\equiv\infty qualifies, so the infimum lies in [0,∞][0,\infty].

The claim: for every set H⊆R×YH\subseteq\mathbb R\times Y, with no measurability assumption on HH in either factor or in the product,

∫R‾ν(Hx) dm(x)≤∫Ym∗(Hy) dν(y),\overline{\int_{\mathbb R}}\nu(H_x)\,dm(x)\le\int_Y m^*(H^y)\,d\nu(y),

where Hx={y∈Y:(x,y)∈H}H_x=\{y\in Y:(x,y)\in H\} is defined for every x∈Rx\in\mathbb R and has a ν\nu-measure because every subset of YY is measurable, Hy={x∈R:(x,y)∈H}H^y=\{x\in\mathbb R:(x,y)\in H\} is defined for every y∈Yy\in Y, and the right side is the ordinary integral of the [0,∞][0,\infty]-valued function y↦m∗(Hy)y\mapsto m^*(H^y), measurable because the σ\sigma-algebra on YY is P(Y)\mathcal P(Y). Either side may be ∞\infty, and the inequality is then read in [0,∞][0,\infty]. The source's ⊂\subset is non-strict inclusion, as its own uses (Hy⊂UyH^y\subset U_y with Uy=RU_y=\mathbb R allowed) show, and the page's ⊆\subseteq is the same relation.

The specialization (11): if ν ⁣:P(R)→[0,∞]\nu\colon\mathcal P(\mathbb R)\to[0,\infty] is a measure extending Lebesgue measure, then (R,P(R),ν)(\mathbb R,\mathcal P(\mathbb R),\nu) is σ\sigma-finite, and the inequality holds for every H⊆R2H\subseteq\mathbb R^2 with Y=RY=\mathbb R.

Checklist

  • Quantifiers and scope. Pass. "For every set HH", "for each yy", "for every xx" are carried from the source unchanged; nothing is weakened to almost every point; the boundary case m∗(Hy)=∞m^*(H^y)=\infty is handled by Uy=RU_y=\mathbb R as in the source; the case of an infinite right side makes the inequality trivial; and the limit ε→0\varepsilon\to0 is taken on a left side that does not depend on ε\varepsilon.
  • Circularity. Pass. The proof never uses the inequality or an equivalent of it; it uses the definition (4) of the upper integral directly, through one explicit measurable majorant.
  • Model and convention changes. Pass. The upper integral is the source's (4) verbatim; the product σ\sigma-algebra is the source's, the Lebesgue σ\sigma-algebra with P(Y)\mathcal P(Y); the countable base is the source's own instance; ⊆\subseteq renders the source's non-strict ⊂\subset.
  • Finite and statistical overreach. Inapplicable: no finite verification, sampling or heuristic enters the argument.
  • Uniformity. Pass. The slack in the envelope (8) is εη(y)\varepsilon\eta(y) with η\eta depending on yy; the only uniform statement drawn from it is ∫Yη dν≤1\int_Y\eta\,d\nu\le1, and the page states and proves it. The dependence of EE and the UyU_y on ε\varepsilon is harmless because the left side of the conclusion is ε\varepsilon-free.
  • Extremal conclusions. Inapplicable: the page claims an inequality and no sharpness, attained value or extremum, apart from the infimum in (4), whose admissible set is nonempty as noted above.
  • Consequences and composition. Pass. The passage from Lemma 3.1 to (11) needs only the σ\sigma-finiteness of (R,P(R),ν)(\mathbb R,\mathcal P(\mathbb R),\nu), proved from ν([−n,n])=m([−n,n])=2n\nu([-n,n])=m([-n,n])=2n; the page names the Lemma 2.1 page as the consumer of (11), and that page's Statement section carries the same hypothesis on ν\nu. No consumed clause is stronger than what is proved.
  • Computation. Inapplicable: the page has no computation and no evidence code.
  • Reproduction. Inapplicable: there are no rerun commands or coverage claims.
  • Source and verdict fidelity. Pass, with one suggested correction. The statement, the definitions (4) and (6), the labels (5), (7)--(11) and the physical pages 3--4 were checked against the page images and agree; the standing sentence claims author-recorded status only. The Source paragraph's description of the first version's citation is loose (F1).

Weakest steps

The weight η\eta (supplied construction). σ\sigma-finiteness gives Y=⋃n<ωZnY=\bigcup_{n<\omega}Z_n with ν(Zn)<∞\nu(Z_n)<\infty. Put Y(n)=Zn∖⋃k<nZkY^{(n)}=Z_n\setminus\bigcup_{k<n}Z_k: subsets of YY, hence measurable, pairwise disjoint, covering YY, with ν(Y(n))≤ν(Zn)<∞\nu(Y^{(n)})\le\nu(Z_n)<\infty. For y∈Yy\in Y let nn be the unique index with y∈Y(n)y\in Y^{(n)}; then η(y)=2−n−1(1+ν(Y(n)))−1\eta(y)=2^{-n-1}(1+\nu(Y^{(n)}))^{-1}, so 0<η(y)≤1/20<\eta(y)\le1/2, and η\eta is measurable as every function on YY is. By monotone convergence for the nonnegative series of indicator multiples,

∫Yη dν=∑n<ω2−n−1ν(Y(n))1+ν(Y(n))≤∑n<ω2−n−1=1.\int_Y\eta\,d\nu=\sum_{n<\omega}2^{-n-1}\frac{\nu(Y^{(n)})}{1+\nu(Y^{(n)})} \le\sum_{n<\omega}2^{-n-1}=1 .

Composition: strict positivity is what makes εη(y)\varepsilon\eta(y) a positive tolerance in (8), so that an open envelope exists for every yy; the integral bound is what caps the accumulated tolerance in (10) at ε\varepsilon. Both properties are exactly what the source asserts of its undisplayed η\eta, and the page marks the construction as supplied.

The sections of EE and the application of Tonelli. The product σ\sigma-algebra L⊗P(Y)\mathcal L\otimes\mathcal P(Y) is generated by the rectangles A×BA\times B with A∈LA\in\mathcal L and B⊆YB\subseteq Y, and E=⋃n<ωIn×YnE=\bigcup_{n<\omega}I_n\times Y_n is a countable union of such rectangles, so EE is product-measurable. For each yy, Ey=⋃{In:y∈Yn}=⋃{In:In⊆Uy}E^y=\bigcup\{I_n:y\in Y_n\}=\bigcup\{I_n:I_n\subseteq U_y\}; this union is contained in UyU_y, and it contains UyU_y because UyU_y is open and the rational intervals form a base, so each x∈Uyx\in U_y lies in some In⊆UyI_n\subseteq U_y. Hence Ey=Uy⊇HyE^y=U_y\supseteq H^y for every yy, and (x,y)∈H(x,y)\in H gives x∈Hy⊆Eyx\in H^y\subseteq E^y, that is (x,y)∈E(x,y)\in E; so H⊆EH\subseteq E. Tonelli's theorem for the σ\sigma-finite spaces (R,L,m)(\mathbb R,\mathcal L,m) and (Y,P(Y),ν)(Y,\mathcal P(Y),\nu) applied to 1E1_E gives that x↦ν(Ex)x\mapsto\nu(E_x) is L\mathcal L-measurable, that y↦m(Ey)y\mapsto m(E^y) is measurable, and that both iterated integrals equal (m×ν)(E)(m\times\nu)(E); this is the page's (9). Composition: the measurability of YnY_n, hence of EE, is the only place where the σ\sigma-algebra P(Y)\mathcal P(Y) is used in the construction, and it is the step that fails without it (see the attack below).

From the majorant to the upper integral, and ε→0\varepsilon\to0. For the fixed ε\varepsilon and every xx, H⊆EH\subseteq E gives Hx⊆ExH_x\subseteq E_x, so ν(Hx)≤ν(Ex)\nu(H_x)\le\nu(E_x) by monotonicity of ν\nu on P(Y)\mathcal P(Y). Thus h(x)=ν(Ex)h(x)=\nu(E_x) is a Lebesgue-measurable function with g≤hg\le h for g(x)=ν(Hx)g(x)=\nu(H_x), so by (4) ∫‾g dm≤∫h dm\overline{\int}g\,dm\le\int h\,dm. With (9), the pointwise bound (8) integrated over YY (additivity and monotonicity of the integral of nonnegative measurable functions), and (7),

∫R‾ν(Hx) dm(x)≤∫Ym(Uy) dν(y)≤∫Ym∗(Hy) dν(y)+ε∫Yη dν≤∫Ym∗(Hy) dν(y)+ε.\overline{\int_{\mathbb R}}\nu(H_x)\,dm(x) \le\int_Y m(U_y)\,d\nu(y) \le\int_Y m^*(H^y)\,d\nu(y)+\varepsilon\int_Y\eta\,d\nu \le\int_Y m^*(H^y)\,d\nu(y)+\varepsilon .

The left side does not depend on ε\varepsilon, while η\eta is fixed before ε\varepsilon and UyU_y, YnY_n, EE are built after it; the bound therefore holds for every ε>0\varepsilon>0. If the right integral is finite the infimum over ε\varepsilon gives the claim; if it is infinite there is nothing to prove. Composition: this is the whole conclusion, and it uses (4) only through the single majorant hh.

Strongest attack

The attack transports the lemma to a second factor whose σ\sigma-algebra is smaller than P(Y)\mathcal P(Y), to test whether the page's Boundary paragraph correctly locates the load-bearing hypothesis, and whether the direction of the inequality or the placement of the upper integral could have been altered. Take Y=[0,1]Y=[0,1] with ν=m\nu=m on L\mathcal L and assume CH. Well-order [0,1][0,1] in order type ω1\omega_1 and let S={(x,y):y⪯x}S=\{(x,y):y\preceq x\}; every vertical section SxS_x is countable and every horizontal section SyS^y is co-countable in [0,1][0,1]. For H=[0,1]2∖SH=[0,1]^2\setminus S, each HxH_x is co-countable, so ν(Hx)=1\nu(H_x)=1, and each HyH^y is countable, so m∗(Hy)=0m^*(H^y)=0: the left side of the inequality would be 11 and the right side 00. So the statement is false for (Y,L,m)(Y,\mathcal L,m) under CH, in the exact direction the page states it. Tracing the proof: with L\mathcal L in place of P(Y)\mathcal P(Y) the sets Yn={y:In⊆Uy}Y_n=\{y:I_n\subseteq U_y\} need not be measurable, EE need not be product-measurable, and Tonelli does not apply; the right integrand y↦m∗(Hy)y\mapsto m^*(H^y) also need not be measurable. These are precisely the two roles the page's Boundary paragraph assigns to the hypothesis. Under the lemma's own hypothesis every one of these steps is forced, so the attack fails, and it confirms that the page has not silently weakened the hypothesis or moved the upper integral to the other side. A second attack, on the dependence of EE on ε\varepsilon, fails because the left side of the conclusion is ε\varepsilon-free. A third, on the definition (4) when no majorant has finite integral, fails because h≡∞h\equiv\infty is admissible and the infimum is then ∞\infty, which is consistent with the inequality.

Premises

  • Tonelli's theorem. Interface: for σ\sigma-finite measure spaces (X,Σ,μ)(X,\Sigma,\mu) and (Y,T,ν)(Y,\mathcal T,\nu) and E∈Σ⊗TE\in\Sigma\otimes\mathcal T, the functions x↦ν(Ex)x\mapsto\nu(E_x) and y↦μ(Ey)y\mapsto\mu(E^y) are measurable for Σ\Sigma and T\mathcal T, and ∫Xν(Ex) dμ=∫Yμ(Ey) dν=(μ×ν)(E)\int_X\nu(E_x)\,d\mu=\int_Y\mu(E^y)\,d\nu=(\mu\times\nu)(E). Applied with Σ=L\Sigma=\mathcal L, T=P(Y)\mathcal T=\mathcal P(Y), both spaces σ\sigma-finite (mm by the intervals [−n,n][-n,n], ν\nu by hypothesis) and EE product-measurable, so its hypotheses are met. A standard textbook theorem; no source is held in the repository, and none is needed; the page names it as imported.
  • Open envelopes from the definition of outer measure. Interface: for every S⊆RS\subseteq\mathbb R and δ>0\delta>0 there is an open U⊇SU\supseteq S with m(U)≤m∗(S)+δm(U)\le m^*(S)+\delta. Derivation: if m∗(S)<∞m^*(S)<\infty choose open intervals IkI_k covering SS with ∑k∣Ik∣≤m∗(S)+δ\sum_k|I_k|\le m^*(S)+\delta and put U=⋃kIkU=\bigcup_kI_k, so m(U)≤∑km(Ik)=∑k∣Ik∣m(U)\le\sum_km(I_k)=\sum_k|I_k| by countable subadditivity; if m∗(S)=∞m^*(S)=\infty take U=RU=\mathbb R. Standard; no source held; the page names it as imported.
  • Elementary facts used without a name. The open intervals with rational endpoints form a countable base of R\mathbb R; a σ\sigma-finite cover refines to a disjoint one; monotone convergence for nonnegative series; monotonicity and additivity of the integral of nonnegative measurable functions; monotonicity of ν\nu. All standard, all checked in the derivations above.
  • The source. Lee (2026), second version, held; pp. 3--4 read in full in text and image; no gap or misprint found in Lemma 3.1, its proof or the derivation of (11). The first version's Section 3 opening and reference list were read in the text layer only.
  • Local claims. None consumed: the page cites no L<n> claim and no other reconstruction as an input; the Lemma 2.1 page is its consumer, and no batch acceptance order applies.
  • Explicit assumptions. ZFC only: the choice of one UyU_y for each yy uses the axiom of choice, as in the source. The specialization (11) assumes a measure on P(R)\mathcal P(\mathbb R) extending Lebesgue measure, which the page states as its hypothesis.

Findings

F1. Severity: suggested. Location: Source paragraph, "as stated in Fremlin's notes". Defect: the first version cites the section inequality as "the following theorem of Kunen [3, 543C]" (first version, p. 3, Section 3, its Theorem 3.1), and its reference [3] is D. H. Fremlin, Measure Theory, Vol. 5, Chapter 54, "Real-valued-measurable cardinals" (the file chap54.pdf), whose result 543C is the theorem quoted. The phrase "Fremlin's notes" more naturally names the separate survey notes "Real-valued-measurable cardinals" (rvmc.pdf, the first version's [6] and the second version's [3]), which use a different numbering (1D(e), 2E) and are cited for the equiconsistency statement, not for 543C. The sentence's main claim, that the first version imported the inequality instead of proving it, is correct. Proposed replacement: "The first version, also held, took the inequality from Kunen's theorem as stated in Fremlin's Measure Theory, Volume 5, 543C (its Theorem 3.1, reference [3]) instead of proving it; the labels here are the second version's."

F2. Severity: note. Location: frontmatter desc, "for an arbitrary subset of the plane". Defect: Lemma 3.1 (second version, p. 3) is stated for an arbitrary H⊆R×YH\subseteq\mathbb R\times Y with (Y,P(Y),ν)(Y,\mathcal P(Y),\nu) any σ\sigma-finite measure space; the plane is the specialization (11) on p. 4. The description names the corollary, not the lemma, while the Statement section is exact. Proposed replacement: "Reconstructs the one-sided Fubini inequality for an arbitrary subset of R×Y\mathbb R\times Y, YY carrying a σ\sigma-finite measure on all its subsets: the upper integral of the measures of the vertical sections is at most the integral of the outer measures of the horizontal sections; specialized to the plane in (11)."

F3. Severity: note. Location: "A weight", "write Y=⋃nY(n)Y=\bigcup_nY^{(n)} with ν(Y(n))<∞\nu(Y^{(n)})<\infty and the Y(n)Y^{(n)} pairwise disjoint". Defect: the index range of nn is not stated, while the next paragraph writes n<ωn<\omega, and the passage from a σ\sigma-finite cover to a disjoint one is a supplied step inside the supplied construction and is not itself marked. Nothing fails: with n<ωn<\omega the bound is ∑n2−n−1=1\sum_n2^{-n-1}=1, and with n≥1n\ge1 it is 1/21/2, both at most 11, and the refinement is the standard Zn∖⋃k<nZkZ_n\setminus\bigcup_{k<n}Z_k. Proposed replacement: "write Y=⋃n<ωY(n)Y=\bigcup_{n<\omega}Y^{(n)} with ν(Y(n))<∞\nu(Y^{(n)})<\infty and the Y(n)Y^{(n)} pairwise disjoint (refine a σ\sigma-finite cover by removing the earlier members), and put".

Verdict

Source fidelity: faithful. The statement, definitions, conventions, labels (4)--(11) and physical pages 3--4 match the second version's PDF; no required correction was found. F1 is a suggested correction to the Source paragraph's description of the first version's citation, and F2 and F3 are notes.

The argument as reconstructed: sound. Every deduction was re-derived above; the supplied construction of the weight is marked as supplied and is correct; the two imported results are named, standard, and applied within their hypotheses; nothing the source proves is altered or strengthened, and the specialization (11) follows as stated.

Limitations: Tonelli's theorem and the open-envelope consequence of the definition of outer measure were checked as standard facts and not against a held source; the first version was read only at its Section 3 opening and its reference list, in the text layer; the consumer's use of (11) was checked only through the cross-link and the consumer's Statement section; the Lean files accompanying the source were not consulted.

This focused review assigns no tier and changes no status.