Journal of Symbolic Logic

A polarized partition relation for weakly compact cardinals using elementary substructures

Albin L. Jones
Source: J. Symbolic Logic Volume 71, Issue 4 (2006), 1342-1352.

Abstract

We show that if κ is a weakly compact cardinal, then

(\vector{κ⁺}{κ}) → ((\vector{α}{κ})m (\vector{κⁿ}{κ})μ))1,1

for any ordinals α < κ⁺ and μ < κ, and any finite ordinals m and n. This polarized partition relation represents the statement that for any partition

κ × κ⁺ = ⋃i < m Ki ∪ ⋃j < μ Lj

of κ × κ⁺ into m + μ pieces either there are A ∈ [κ]κ, B ∈ [κ⁺]α, and i < m with A × B ⊆ Ki or there are C ∈ [κ]κ, D ∈ [κ⁺]κⁿ, and j < μ with C × D ⊆ Lj. Related results for measurable and almost measurable κ are also investigated. Our proofs of these relations involve the use of elementary substructures of set models of large fragments of ZFC.

First Page: Show Hide
Full-text: Access denied (no subscription detected)
We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.jsl/1164060459
Digital Object Identifier: doi:10.2178/jsl/1164060459
Mathematical Reviews number (MathSciNet): MR2275863
Zentralblatt MATH identifier: 1109.03043

References

J. Baumgartner and A. Hajnal, A proof (involving Martin's axiom) of a partition relation, Fundamenta Mathematicae, vol. 78 (1973), no. 3, pp. 193--203.
Mathematical Reviews (MathSciNet): MR319768
James E. Baumgartner and Andras Hajnal, Polarized partition relations, Journal of Symbolic Logic, vol. 66 (2001), no. 2, pp. 811--821.
Mathematical Reviews (MathSciNet): MR1833480
Digital Object Identifier: doi:10.2307/2695046
Project Euclid: euclid.jsl/1183746475
Zentralblatt MATH: 0994.03036
James E. Baumgartner, András Hajnal, and Stevo Todorčević, Extensions of the Erdős-Rado theorem, Finite and infinite combinatorics in sets and logic (Banff, AB, 1991), Kluwer Academic Publishers, Dordrecht, 1993, pp. 1--17.
Mathematical Reviews (MathSciNet): MR1261193
G. V. Čudnovskiĭ, Combinatorial properties of compact cardinals, Infinite and finite sets (Colloquim, Keszthely, 1973; dedicated to P. Erdős on his 60th birthday), vol. I, North-Holland, Amsterdam, 1975, pp. 289--306. Colloquia Mathematica Societatis János Bolyai, Vol. 10.
Mathematical Reviews (MathSciNet): MR371655
P. Erdős and A. Hajnal, Unsolved problems in set theory, Axiomatic set theory (Proceedings of Symposia on Pure Mathematics, vol. XIII, part I, University of California, Los Angeles, California, 1967), American Mathematical Society, Providence, R.I., 1971, pp. 17--48.
Mathematical Reviews (MathSciNet): MR280381
--------, Unsolved and solved problems in set theory, Proceedings of the Tarski Symposium (Proceedings of Symposia on Pure Mathematics, vol. XXV, University of California, Berkeley, California, 1971) (Providence, R.I.), American Mathematical Society, 1974, pp. 269--287.
Mathematical Reviews (MathSciNet): MR357122
Zentralblatt MATH: 0334.04003
P. Erdős, A. Hajnal, and R. Rado, Partition relations for cardinal numbers, Acta Mathematica Academiae Scientiarum Hungaricae, vol. 16 (1965), pp. 93--196.
Mathematical Reviews (MathSciNet): MR202613
Digital Object Identifier: doi:10.1007/BF01886396
Zentralblatt MATH: 0158.26603
P. Erdős and R. Rado, A partition calculus in set theory, Bulletin of the American Mathematical Society, vol. 62 (1956), pp. 427--489.
Mathematical Reviews (MathSciNet): MR81864
Digital Object Identifier: doi:10.1090/S0002-9904-1956-10036-0
Zentralblatt MATH: 0071.05105
A. Hajnal, On some combinatorial problems involving large cardinals, Fundamenta Mathematicae, vol. 69 (1970), pp. 39--53.
Mathematical Reviews (MathSciNet): MR281605
Thomas Jech, Set theory, second ed., Springer-Verlag, Berlin, 1997.
Mathematical Reviews (MathSciNet): MR1492987
Zentralblatt MATH: 0882.03045
Albin L. Jones, A polarized partition relation using elementary substructures, Journal of Symbolic Logic, vol. 65 (2000), no. 4, pp. 1491--1498.
Mathematical Reviews (MathSciNet): MR1812165
Digital Object Identifier: doi:10.2307/2695060
Project Euclid: euclid.jsl/1183746248
A. Kanamori, Some combinatorics involving ultrafilters, Fundamenta Mathematicae, vol. 100 (1978), no. 2, pp. 145--155.
Mathematical Reviews (MathSciNet): MR498138
E. C. Milner, The use of elementary substructures in combinatorics, Discrete Mathematics, vol. 136 (1994), no. 1-3, pp. 243--252.
Mathematical Reviews (MathSciNet): MR1313288
Digital Object Identifier: doi:10.1016/0012-365X(95)90789-N
Zentralblatt MATH: 0819.04006
Kurt Wolfsdorf, Der Beweis eines Satzes von G. Choodnovsky, Archiv für Mathematische Logik und Grundlagenforschung, vol. 20 (1980), no. 3-4, pp. 161--171.
Mathematical Reviews (MathSciNet): MR603336
H. Woodin, Unpublished works.

2013 © Association for Symbolic Logic

Journal of Symbolic Logic

Journal of Symbolic Logic

Turn MathJax Off
What is MathJax?