Wiki
Wiki

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

Updated


Statement

Conclusion 3.5 (p. 376). In ZFC:

  1. If ni<ωn_i<\omega for i<ωi<\omega and, for every i<ωi<\omega, there is mm such that ℵj↛[ℵni]ℵi<ω\aleph_j\not\to[\aleph_{n_i}]^{<\omega}_{\aleph_i} for all j>mj>m, then ℵω+1↛[ℵω+1]ℵω+12\aleph_{\omega+1}\not\to[\aleph_{\omega+1}]^2_{\aleph_{\omega+1}}. The paper introduces the clause as an example ("E.g.").
  2. λ+↛[λ+]ℵ02\lambda^+\not\to[\lambda^+]^2_{\aleph_0}.
  3. If λ\lambda is inaccessible and not Mahlo, then λ↛[λ]ℵ02\lambda\not\to[\lambda]^2_{\aleph_0}.
  4. ℵω1+↛[ℵω1+]ℵ12\aleph_{\omega_1}^+\not\to[\aleph_{\omega_1}^+]^2_{\aleph_1}.

Part (2) carries no printed hypothesis on λ\lambda; its proof applies Theorem 3.3(1) to the set of limit ordinals between λ\lambda and λ+\lambda^+.

The introduction's form (B) (p. 356). If for every n<ωn<\omega there are m,km,k with ℵm′↛[ℵk]ℵn<ω\aleph_{m'}\not\to[\aleph_k]^{<\omega}_{\aleph_n} for all m′>mm'>m, which the introduction glosses as "various instances of the Chang conjecture fail", then ℵω+1↛[ℵω+1]ℵω+12\aleph_{\omega+1}\not\to[\aleph_{\omega+1}]^2_{\aleph_{\omega+1}}. The introduction also records Todorcevic's λ+↛[λ+]cf⁡λ2\lambda^+\not\to[\lambda^+]^2_{\operatorname{cf}\lambda} when μcf⁡λ<λ\mu^{\operatorname{cf}\lambda}<\lambda for all μ<λ\mu<\lambda.

Source. Saharon Shelah, Was Sierpiński right? I, Israel J. Math. 62 (1988), no. 3, 355--380, doi:10.1007/BF02783304: Conclusion 3.5 and its proof on p. 376, Theorem 3.3 on pp. 371--372 with its proof on pp. 372--375, the introduction's (B) on p. 356. The edition is identified on the source card.

Read depth. Claims checked: the four statements and the introduction's (B) were read clause by clause on the printed page, and the one-line derivations of each part from Theorem 3.3 were read. The proof of Theorem 3.3 (pp. 372--375) was not checked.

Proof pointer

Page 376, each part from Theorem 3.3 (pp. 371--372), which colors pairs from a regular λ\lambda using stationary sets SiS_i of points of fixed cofinality θi\theta_i that reflect in no inaccessible, together with colorings gκg_\kappa of finite subsets of each regular κ<λ\kappa<\lambda. Part (1): Theorem 3.3(2) gives ℵω+1↛[ℵω+1]ℵω2\aleph_{\omega+1}\not\to[\aleph_{\omega+1}]^2_{\aleph_\omega}, with gmg_m on the finite subsets of ℵm\aleph_m chosen from the failures of the Chang-type relations, and Theorem 3.3(3) gives the stronger version with ℵω+1\aleph_{\omega+1} colors. Part (2): Theorem 3.3(1) applied to S={δ<λ+:δ a limit>λ}S=\{\delta<\lambda^+:\delta\text{ a limit}>\lambda\}. Part (3): Theorem 3.3(1) applied to a club of λ\lambda consisting of singular ordinals. Part (4): Theorem 3.3(4), with κ=ℵj+1\kappa=\aleph_{j+1} for regular κ<ℵω1\kappa<\aleph_{\omega_1} and gκ(w)=hj(∣w∣)g_\kappa(w)=h_j(\lvert w\rvert) for a one-to-one map hjh_j from ω\omega onto j+1j+1.

Dependencies

Theorem 3.3 (pp. 371--372) and Definition 3.4 (p. 372) of the same paper; the coloring follows the proof of Theorem 3.1.

Bears on

No Erdős problem in the corpus. These are negative relations at cardinals other than ℵ1\aleph_1; Problem 474 concerns 2ℵ0↛[ℵ1]322^{\aleph_0}\not\to[\aleph_1]^2_3.