../
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
m and m∗ are Lebesgue measure and outer measure. FMEA, the Full
Measure Extension Axiom, asserts that there is a countably additive
measure ν:P(R)→[0,∞] extending Lebesgue
measure. P is the positive assertion of the first question of
Problem 501: every family
(Ay)y∈R of bounded subsets of R with m∗(Ay)<1
admits an infinite independent set, an infinite X⊆R
with x∈/Ay for all distinct x,y∈X. For a family (Ay) and
x∈R, Bx={y:x∈Ay}. R<ω is the set of
finite sequences of reals, a sequence s of length ∣s∣=n being a
function on {0,…,n−1}; f↾n is the restriction of
f:ω→R to {0,…,n−1}.
Statement
Theorem 1.1. Under ZFC + FMEA, whenever each
Ay⊆R (y∈R) has outer measure m∗(Ay)<1,
some infinite X⊆R is independent for the family.
Boundedness is not assumed, so the theorem implies P under FMEA.
Corollary 1.2. Assuming Con(ZFC+FMEA),
ZFC neither proves nor refutes P; 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,∞] extending
Lebesgue measure, a family (Ay) with m∗(Ay)<1 for every y, a
well-ordering ⪯ of R and a point r0∈R.
The pools. For s∈R<ω define
Cs=R∖i<∣s∣⋃(As(i)∪Bs(i)∪{s(i)})
(the source's (2)) and
Qs={a∈Cs:ν(Cs∖Ba)=∞}
(the source's (3)). Let G(s) be the ⪯-least element of Qs if
Qs=∅, and r0 otherwise. By recursion on ω
there is f:ω→R with f(n)=G(f↾n) for
every n.
Infinite measure is preserved. We show by induction that
ν(Cf↾n)=∞ for every n. For n=0,
f↾0 is the empty sequence and Cf↾0=R,
of infinite ν-measure since ν extends Lebesgue measure. Suppose
ν(Cf↾n)=∞. Lemma 2.1 applied to
C=Cf↾n gives an a∈Cf↾n with
ν(Cf↾n∖Ba)=∞, so
Qf↾n=∅
and f(n)=G(f↾n) is its ⪯-least element; thus
f(n)∈Cf↾n and
ν(Cf↾n∖Bf(n))=∞.
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)}).
By the comparison ν≤m∗ recorded on the Lemma 2.1 page,
ν(Af(n))≤m∗(Af(n))<1, and ν({f(n)})=0 because ν
extends Lebesgue measure; so ν(Af(n)∪{f(n)})<∞. Removing
a set of finite measure from a set of infinite measure leaves infinite
measure, so ν(Cf↾(n+1))=∞.
The independent set. Put X={f(n):n<ω}. Let i<j. The
pools decrease along f, so
f(j)∈Cf↾j⊆Cf↾(i+1)=Cf↾i∖(Af(i)∪Bf(i)∪{f(i)}).
Hence f(j)=f(i), f(j)∈/Af(i), and f(j)∈/Bf(i);
the last says f(i)∈/Af(j). So X is infinite, and x∈/Ay
for all distinct x,y∈X.
Proof of Corollary 1.2
Theorem 1.1 gives ZFC+FMEA⊢P, so
Con(ZFC+FMEA) implies
Con(ZFC+P).
It also implies Con(ZFC), hence
Con(ZFC+CH) through the constructible
universe, and CH implies ¬P by the
CH counterexample;
so Con(ZFC+¬P). Together, neither P nor ¬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).
Boundary. FMEA is used only to have ν 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.