Wiki
Wiki

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

Updated

../


Source. S. Lee, Relative independence of Erdős problem #501, second version dated 2026-06-01, Theorem 1.1 and Corollary 1.2 (statements, physical p. 1; proof of Theorem 1.1, Section 2, pp. 2--3), in the six-page PDF held by its library source card, Lee (2026). Its input is Lemma 2.1; the negative half of the corollary is the CH counterexample page.

Standing. This is an author-recorded reconstruction. It is not an independent review and changes no status and assigns no tier. Imported for the corollary: the equiconsistency of FMEA with a measurable cardinal, which the source cites to D. H. Fremlin, Real-valued-measurable cardinals, version of 19 September 2009, 1D(e) and 2E; and Gödel's theorem that the constructible universe satisfies CH.

Definitions

mm and m∗m^* are Lebesgue measure and outer measure. FMEA, the Full Measure Extension Axiom, asserts that there is a countably additive measure ν ⁣:P(R)→[0,∞]\nu\colon\mathcal P(\mathbb R)\to[0,\infty] extending Lebesgue measure. PP is the positive assertion of the first question of Problem 501: every family (Ay)y∈R(A_y)_{y\in\mathbb R} of bounded subsets of R\mathbb R with m∗(Ay)<1m^*(A_y)<1 admits an infinite independent set, an infinite X⊆RX\subseteq\mathbb R with x∉Ayx\notin A_y for all distinct x,y∈Xx,y\in X. For a family (Ay)(A_y) and x∈Rx\in\mathbb R, Bx={y:x∈Ay}B_x=\{y:x\in A_y\}. R<ω\mathbb R^{<\omega} is the set of finite sequences of reals, a sequence ss of length ∣s∣=n|s|=n being a function on {0,…,n−1}\{0,\dots,n-1\}; f↾nf\restriction n is the restriction of f ⁣:ω→Rf\colon\omega\to\mathbb R to {0,…,n−1}\{0,\dots,n-1\}.

Statement

Theorem 1.1. Under ZFC + FMEA, whenever each Ay⊆RA_y\subseteq\mathbb R (y∈Ry\in\mathbb R) has outer measure m∗(Ay)<1m^*(A_y)<1, some infinite X⊆RX\subseteq\mathbb R is independent for the family. Boundedness is not assumed, so the theorem implies PP under FMEA.

Corollary 1.2. Assuming Con(ZFC+FMEA)\mathrm{Con}(\mathrm{ZFC}+\mathrm{FMEA}), ZFC neither proves nor refutes PP; since FMEA is equiconsistent with a measurable cardinal, the consistency of ZFC plus a measurable cardinal already suffices.

Proof of Theorem 1.1

Fix a measure ν ⁣:P(R)→[0,∞]\nu\colon\mathcal P(\mathbb R)\to[0,\infty] extending Lebesgue measure, a family (Ay)(A_y) with m∗(Ay)<1m^*(A_y)<1 for every yy, a well-ordering ⪯\preceq of R\mathbb R and a point r0∈Rr_0\in\mathbb R.

The pools. For s∈R<ωs\in\mathbb R^{<\omega} define

Cs=R∖⋃i<∣s∣(As(i)∪Bs(i)∪{s(i)})C_s=\mathbb R\setminus\bigcup_{i<|s|} \bigl(A_{s(i)}\cup B_{s(i)}\cup\{s(i)\}\bigr)

(the source's (2)) and

Qs={a∈Cs:ν(Cs∖Ba)=∞}Q_s=\{a\in C_s:\nu(C_s\setminus B_a)=\infty\}

(the source's (3)). Let G(s)G(s) be the ⪯\preceq-least element of QsQ_s if Qs≠∅Q_s\neq\varnothing, and r0r_0 otherwise. By recursion on ω\omega there is f ⁣:ω→Rf\colon\omega\to\mathbb R with f(n)=G(f↾n)f(n)=G(f\restriction n) for every nn.

Infinite measure is preserved. We show by induction that ν(Cf↾n)=∞\nu(C_{f\restriction n})=\infty for every nn. For n=0n=0, f↾0f\restriction0 is the empty sequence and Cf↾0=RC_{f\restriction0}=\mathbb R, of infinite ν\nu-measure since ν\nu extends Lebesgue measure. Suppose ν(Cf↾n)=∞\nu(C_{f\restriction n})=\infty. Lemma 2.1 applied to C=Cf↾nC=C_{f\restriction n} gives an a∈Cf↾na\in C_{f\restriction n} with ν(Cf↾n∖Ba)=∞\nu(C_{f\restriction n}\setminus B_a)=\infty, so Qf↾n≠∅Q_{f\restriction n}\neq\varnothing and f(n)=G(f↾n)f(n)=G(f\restriction n) is its ⪯\preceq-least element; thus f(n)∈Cf↾nf(n)\in C_{f\restriction n} and

ν(Cf↾n∖Bf(n))=∞.\nu(C_{f\restriction n}\setminus B_{f(n)})=\infty.

By the definition of the pools,

Cf↾(n+1)=Cf↾n∖(Af(n)∪Bf(n)∪{f(n)})=(Cf↾n∖Bf(n))∖(Af(n)∪{f(n)}).C_{f\restriction(n+1)} =C_{f\restriction n}\setminus\bigl(A_{f(n)}\cup B_{f(n)}\cup\{f(n)\}\bigr) =\bigl(C_{f\restriction n}\setminus B_{f(n)}\bigr)\setminus \bigl(A_{f(n)}\cup\{f(n)\}\bigr).

By the comparison ν≤m∗\nu\le m^* recorded on the Lemma 2.1 page, ν(Af(n))≤m∗(Af(n))<1\nu(A_{f(n)})\le m^*(A_{f(n)})<1, and ν({f(n)})=0\nu(\{f(n)\})=0 because ν\nu extends Lebesgue measure; so ν(Af(n)∪{f(n)})<∞\nu(A_{f(n)}\cup\{f(n)\})<\infty. Removing a set of finite measure from a set of infinite measure leaves infinite measure, so ν(Cf↾(n+1))=∞\nu(C_{f\restriction(n+1)})=\infty.

The independent set. Put X={f(n):n<ω}X=\{f(n):n<\omega\}. Let i<ji<j. The pools decrease along ff, so

f(j)∈Cf↾j⊆Cf↾(i+1)=Cf↾i∖(Af(i)∪Bf(i)∪{f(i)}).f(j)\in C_{f\restriction j}\subseteq C_{f\restriction(i+1)} =C_{f\restriction i}\setminus\bigl(A_{f(i)}\cup B_{f(i)}\cup\{f(i)\}\bigr).

Hence f(j)≠f(i)f(j)\neq f(i), f(j)∉Af(i)f(j)\notin A_{f(i)}, and f(j)∉Bf(i)f(j)\notin B_{f(i)}; the last says f(i)∉Af(j)f(i)\notin A_{f(j)}. So XX is infinite, and x∉Ayx\notin A_y for all distinct x,y∈Xx,y\in X.

Proof of Corollary 1.2

Theorem 1.1 gives ZFC+FMEA⊢P\mathrm{ZFC}+\mathrm{FMEA}\vdash P, so Con(ZFC+FMEA)\mathrm{Con}(\mathrm{ZFC}+\mathrm{FMEA}) implies Con(ZFC+P)\mathrm{Con}(\mathrm{ZFC}+P). It also implies Con(ZFC)\mathrm{Con}(\mathrm{ZFC}), hence Con(ZFC+CH)\mathrm{Con}(\mathrm{ZFC}+\mathrm{CH}) through the constructible universe, and CH implies ¬P\neg P by the CH counterexample; so Con(ZFC+¬P)\mathrm{Con}(\mathrm{ZFC}+\neg P). Together, neither PP nor ¬P\neg P is provable in ZFC. The second sentence of the corollary follows from the imported equiconsistency: the consistency of a measurable cardinal gives Con(ZFC+FMEA)\mathrm{Con}(\mathrm{ZFC}+\mathrm{FMEA}).

Boundary. FMEA is used only to have ν\nu at all; the recursion itself is elementary once Lemma 2.1 is available. The measure-extension hypothesis is what Glazer's argument, on the Glazer Theorem 1.1 page, removes by forcing.