Wiki
Wiki

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

Updated


Problem 598 concerns all countably infinite subsets and witnesses of a prescribed cardinal size. The Magidor relation in Garti–Hayut Claim 1.10 instead concerns bounded countably infinite subsets of a singular cardinal. The following author-recorded argument supplies the domain bridge. It does not independently verify the forcing theorem or the other half of the proposed independence result.

Let cf⁡(λ)=ω\operatorname{cf}(\lambda)=\omega and let κ<λ\kappa<\lambda be uncountable and regular. Suppose λ→[λ]κℵ0-bd\lambda\to[\lambda]^{\aleph_0\text{-bd}}_\kappa; the domain includes all countable order types. For a coloring f:[λ]ℵ0→κf:[\lambda]^{\aleph_0}\to\kappa, restrict to bounded subsets and choose A⊆λA\subseteq\lambda of size λ\lambda and a color ii omitted there. Choose an increasing cofinal sequence (λn)n<ω(\lambda_n)_{n<\omega} in λ\lambda. Some A∩λnA\cap\lambda_n has size at least κ\kappa, since otherwise its countable union would have size below the uncountable regular cardinal κ\kappa. Take X⊆A∩λnX\subseteq A\cap\lambda_n of size κ\kappa. Every countable subset of XX is bounded in λ\lambda, so it omits ii. Consequently

λ→[κ]κℵ0.\lambda\to[\kappa]^{\aleph_0}_\kappa.

Color monotonicity also needs no additional set theory. If the bounded omitting relation holds with ρ\rho colors and ρ≤κ\rho\le\kappa, compose a κ\kappa-coloring with a surjection onto ρ\rho. Omitting a ρ\rho-color omits its nonempty fiber of κ\kappa-colors.

In Claim 1.10(a) of arXiv:1801.00239v3, take β=1\beta=1. The theorem starts from I1 and produces a Magidor λ\lambda with αM(λ)=ℵ2\alpha_M(\lambda)=\aleph_2. Its proof first uses Prikry forcing at a measurable μ<λ\mu<\lambda, then a countably closed Lévy collapse. Using the standard facts that these steps add no reals, and the theorem's preservation of λ\lambda as a limit cardinal, the final continuum is below λ\lambda: the unchanged reals inject into the old ordinal μ<λ\mu<\lambda. Hence the final κ=c+\kappa=\mathfrak c^+ is below λ\lambda and at least ℵ2\aleph_2. Monotonicity and the domain bridge give the desired negative instance at m=λm=\lambda. No assumption of CH is needed for this specialization.

The source introduction and Claim 1.10's proof paragraph supply the domain convention and the two forcing steps. Preservation of Magidority, the no-new-reals facts, and the supporting forcing lemmas remain imported premises, not reconstructed proofs here. The independent scrutiny needed for the whole conclusion is separate from checking this bridge.

For the positive-in-LL half, Wu's existing claim uses a finite-subset coding and elementary-substructure equivalence followed by a condensation-to-0♯0^\sharp theorem. Those textbook interfaces are unverified in this note. Checking their exact hypotheses, and the final cardinals in the negative model, is the next useful source test. A missing model-theoretic hypothesis or forcing-preservation clause leaves the whole independence conclusion conditional on that gap.