Wiki
Wiki

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

Updated


Claim. Galvin and Larson's Theorem 9 reads: "If α<ω1\alpha<\omega_1 and α→(α,3)2\alpha\to(\alpha,3)^2, then, either α∈{0,1,ω2}\alpha\in\{0,1,\omega^2\}, or else α=ωωβ\alpha=\omega^{\omega^\beta} for some β<ω1\beta<\omega_1." In the reading α=ωβ\alpha=\omega^\beta of Problem 592 (its Formulation), it follows that ωβ↛(ωβ,3)2\omega^\beta\not\to(\omega^\beta,3)^2 for every decomposable β\beta with 3≤β<ω13\le\beta<\omega_1, so no such β\beta has the property, and that the question reduces to the exponents β=ωγ\beta=\omega^\gamma. The proof combines the paper's Theorem 3, that ωε\omega^\varepsilon can be pinned to ω3\omega^3 whenever ε\varepsilon is decomposable and 3≤ε<ω13\le\varepsilon<\omega_1 (proved through Lemmas 4--6, Lemma 4 being Specker's), with Specker's ω3↛(ω3,3)2\omega^3\not\to(\omega^3,3)^2 and his observation that a partition relation passes along a pinning map. Theorem 2 of the paper adds the converse, that ωε\omega^\varepsilon cannot be pinned to ω3\omega^3 when ε\varepsilon is indecomposable (Theorem 8), so pinning gives no negative relation at the exponents left open. The paper is F. Galvin and J. Larson, Pinning countable ordinals, Fund. Math. 82 (1974/75), no. 4, 357--361, DOI 10.4064/fm-82-4-357-361, the site's [GaLa74], received 10 September 1973; the publisher's record gives the year 1975 and no month or day, so the page name carries 1 January 1975. The paper is filed with a transcription on the library's source card.

Covers. Every decomposable exponent β\beta with 3≤β<ω13\le\beta<\omega_1: the property fails. This contains Specker's finite β≥3\beta\ge3. Not covered: the exponents β≤2\beta\le2 and the indecomposable β=ωγ\beta=\omega^\gamma, among them Chang's β=ω\beta=\omega and the cases that Schipperus decides.

Depends on. Specker's relation ω3↛(ω3,3)2\omega^3\not\to(\omega^3,3)^2 and the transfer of partition relations along pinning maps, which the paper's proof of Theorem 9 cites.

Acceptance. Refereed: the paper appeared in Fundamenta Mathematicae, volume 82. The site labels the problem OPEN, and its commentary crediting Galvin and Larson on an open problem is not an acceptance, so no reviewed evidence is listed.