Wiki
Wiki

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

Updated

../


Source. E. Glazer, Erdős Problem 501 after adding ω2\omega_2 random reals, draft rev10, Lemma 2.1 (positive-measure selection), physical p. 2, in the eight-page PDF held by its library source card, Glazer (2026). The printed page numbers of that PDF coincide with its physical pages.

Standing. This is an author-recorded reconstruction. It is not an independent review and changes no status and assigns no tier. The only external input is Tonelli's theorem for σ\sigma-finite product measures, used for the measurability of section-measure functions and for the interchange of the two integrals.

Definitions

Let (S,Σ,μ)(S,\Sigma,\mu) be a σ\sigma-finite measure space. For a set E⊆S2E\subseteq S^2 measurable for the product σ\sigma-algebra Σ⊗Σ\Sigma\otimes\Sigma, and for t,s∈St,s\in S, write

Et={s∈S:(t,s)∈E},Es={t∈S:(t,s)∈E}.E_t=\{s\in S:(t,s)\in E\},\qquad E^s=\{t\in S:(t,s)\in E\}.

Both sections lie in Σ\Sigma. The source reads (t,s)∈E(t,s)\in E as "the point represented by tt is forbidden by the envelope represented by ss": EtE_t is the set of envelopes that forbid tt, and EsE^s the set of points that ss forbids.

Statement

The following is provable in ZFC. Suppose μ(S)=∞\mu(S)=\infty, K<∞K<\infty, E⊆S2E\subseteq S^2 is measurable, and the column bound

μ(Es)≤K(s∈S)\mu(E^s)\le K\qquad(s\in S)

holds (the source's (2.1)). If C⊆SC\subseteq S is measurable with μ(C)=∞\mu(C)=\infty, then

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

(the source's (2.2)) is measurable and μ(Q(C))>0\mu(Q(C))>0.

The hypothesis μ(S)=∞\mu(S)=\infty is implied by μ(C)=∞\mu(C)=\infty and is not used separately.

Proof

Measurability. For t∈St\in S,

μ(C∖Et)=∫S1C(s) 1S2∖E(t,s) dμ(s).\mu(C\setminus E_t)=\int_S 1_C(s)\,1_{S^2\setminus E}(t,s)\,d\mu(s).

The integrand is Σ⊗Σ\Sigma\otimes\Sigma-measurable in (t,s)(t,s) and nonnegative, so Tonelli's theorem makes t↦μ(C∖Et)t\mapsto\mu(C\setminus E_t) a Σ\Sigma-measurable map into [0,∞][0,\infty]. Hence Q(C)=C∩{t:μ(C∖Et)=∞}Q(C)=C\cap\{t:\mu(C\setminus E_t)=\infty\} lies in Σ\Sigma.

Positivity. Suppose μ(Q(C))=0\mu(Q(C))=0. Then μ(C∖Q(C))=∞\mu(C\setminus Q(C))=\infty. Since μ\mu is σ\sigma-finite, C∖Q(C)C\setminus Q(C) is an increasing union of measurable sets of finite measure whose measures tend to ∞\infty; fix one of them, D⊆C∖Q(C)D\subseteq C\setminus Q(C), with

K<μ(D)<∞.K<\mu(D)<\infty.

Every t∈Dt\in D lies outside Q(C)Q(C), so μ(C∖Et)<∞\mu(C\setminus E_t)<\infty. For k∈Nk\in\mathbb N put

Dk={t∈D:μ(C∖Et)≤k},D_k=\{t\in D:\mu(C\setminus E_t)\le k\},

measurable by the first paragraph. The DkD_k increase with kk and their union is DD, so continuity from below gives some kk with

d:=μ(Dk)>K;d:=\mu(D_k)>K;

also d≤μ(D)<∞d\le\mu(D)<\infty.

By σ\sigma-finiteness again, choose measurable C0⊆C1⊆⋯C_0\subseteq C_1\subseteq\cdots with union CC, each of finite measure, and Mn:=μ(Cn)→∞M_n:=\mu(C_n)\to\infty. Because K<d<∞K<d<\infty, the inequality

(Mn−k) d>KMn(M_n-k)\,d>KM_n

(the source's (2.3)) is equivalent to Mn(d−K)>kdM_n(d-K)>kd and so holds for all large nn; fix such an nn.

For t∈Dkt\in D_k, since Cn∖Et⊆C∖EtC_n\setminus E_t\subseteq C\setminus E_t and μ(Cn)<∞\mu(C_n)<\infty,

μ(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.

Apply Tonelli's theorem to the measurable set E∩(Dk×Cn)E\cap(D_k\times C_n): 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. Hence

(Mn−k) d≤∫Dkμ(Et∩Cn) dμ(t)=∫Cnμ(Es∩Dk) dμ(s)≤∫CnK dμ(s)=KMn,(M_n-k)\,d \le\int_{D_k}\mu(E_t\cap C_n)\,d\mu(t) =\int_{C_n}\mu(E^s\cap D_k)\,d\mu(s) \le\int_{C_n}K\,d\mu(s) =KM_n,

the last inequality by the column bound. This contradicts the choice of nn. Therefore μ(Q(C))>0\mu(Q(C))>0.

Boundary. Nothing here concerns the family (Ay)(A_y); the lemma is applied in Theorem 3.2 to a Borel graph on Z×Ω\mathbb Z\times\Omega with K=1K=1.