Source: J. Symbolic Logic Volume 71, Issue 4
(2006), 1342-1352.
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.
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.
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.
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
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
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
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.
Albin L. Jones, A polarized partition relation using elementary substructures, Journal of Symbolic Logic, vol. 65 (2000), no. 4, pp. 1491--1498.
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.
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.