Abstract
Partition relations were introduced in 1952 by Paul Erdős and Richard Rado to generalize Ramsey’s Theorem, yielding a seemingly inexhaustible supply of interesting problems. Unlike other classical problems these are far from being completely solved; indeed, there are only a few new deep results. We showcase modern methods of combinatorial set theory by giving new complete proofs of some of these deep results in a unified framework of nonreflecting ideals, using elementary submodels. In the last section we give a separate overview of the recent deep developments for countable underlying sets.
Research partially supported by NSF grants DMS-0072560 (Hajnal) and DMS-9970536 (Larson), and by grant HNFSR-68262 (Hajnal).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
James E. Baumgartner. Iterated forcing. In Adrian R. D. Mathias, editor, Surveys in Set Theory, pages 1–59. London Mathematical Society Lecture Note Series, vol. 87. London Mathematical Society, London, 1983.
James E. Baumgartner and András Hajnal. A proof (involving Martin’s Axiom) of a partition relation. Fundamenta Mathematicae, 78(3):193–203, 1973.
James E. Baumgartner and András Hajnal. Polarized partition relations. The Journal of Symbolic Logic, 66(2):811–821, 2001.
James E. Baumgartner, András Hajnal, and Stevo Todorcevic. Extensions of the Erdős-Rado theorem. In Finite and Infinite Combinatorics in Sets and Logic (Banff, 1991), pages 1–17. Kluwer Academic, Dordrecht, 1993.
Chen-Chung Chang. A partition theorem for the complete graph on ω ω. Journal of Combinatorial Theory (A), 12:396–452, 1972.
Gregory Choodnovsky. Combinatorial properties of compact cardinals. In Infinite and Finite Sets (Colloq., Keszthely, 1973; dedicated to P. Erdös on his 60th birthday), Vol. I, pages 109–130. North-Holland, Amsterdam, 1975.
Carl Darby. Negative partition relations for ordinals \(\omega^{\omega ^{\alpha}}\) . Journal of Combinatorial Theory (B), 76:205–222, 1999. Notes circulated in 1995.
Carl Darby and Jean A. Larson. A positive partition relation for a critical countable ordinal. Manuscript.
Ben Dushnik and Edwin W. Miller. Partially ordered sets. American Journal of Mathematics, 63:605, 1941.
Paul Erdős. Some set-theoretical properties of graphs. Revista de la Univsidad Nacional de Tucumán, Serie A, Matemáticas y Física Teórica, 3:363–367, 1942.
Paul Erdős. Some problems on finite and infinite graphs. In Logic and Combinatorics (Arcata, 1985), pages 223–228. American Mathematical Society, Providence, 1987.
Paul Erdős and András Hajnal. Unsolved problems in set theory. In Axiomatic Set Theory, volume 13 of Proceedings of Symposia in Pure Mathematics, pages 17–48. American Mathematical Society, Providence, 1971.
Paul Erdős and András Hajnal. Solved and unsolved problems in set theory. In Proceedings of the Tarski Symposium, volume 25 of Proceedings Symposia in Pure Mathematics, pages 261–265. American Mathematical Society, Providence, 1974.
Paul Erdős and Eric C. Milner. A theorem in the partition calculus. Canadian Mathematical Bulletin, 15:501–505, 1972.
Paul Erdős and Richard Rado. Combinatorial theorems on classifications of subsets of a given set. Proceedings of the London Mathematical Society (3), 2:417–439, 1952.
Paul Erdős and Richard Rado. A problem on ordered sets. The Journal of the London Mathematical Society (2), 28:426–438, 1953.
Paul Erdős and Richard Rado. A partition calculus in set theory. Bulletin of the American Mathematical Society, 62:427–489, 1956.
Paul Erdős, András Hajnal, and Richard Rado. Partition relations for cardinal numbers. Acta Mathematica Academiae Scientiarum Hungaricae, 16:93–196, 1965.
Paul Erdős, András Hajnal, Attila Máté, and Richard Rado. Combinatorial Set Theory: Partition Relations for Cardinals. North-Holland, Amsterdam, 1984.
Matthew Foreman and András Hajnal. A partition relation for successors of large cardinals. Mathematische Annalen, 325(3):583–623, 2003.
Fred Galvin. On a partition theorem of Baumgartner and Hajnal. In Infinite and Finite Sets (Colloq., Keszthely, 1973; dedicated to P. Erdős on his 60th birthday), Vol. II, pages 711–729. North-Holland, Amsterdam, 1975.
Fred Galvin and Jean A. Larson. Pinning countable ordinals. Fundamenta Mathematicae, 82:357–361, 1974/75. Collection of articles dedicated to Andrzej Mostowski on his sixtieth birthday.
Fred Galvin and Karel L. Prikry. Borel sets and Ramsey’s theorem. The Journal of Symbolic Logic, 38:193–189, 1973.
Labib Haddad and Gabriel Sabbagh. Nouveaux résultats sur les nombre de Ramsey generalisés. Comptes Rendus Hebdomadaires des Séances de l’Académie des Sciences, Paris, 268:1516–1518, 1969.
András Hajnal. Some results and problems in set theory. Acta Mathematica Academiae Scientiarum Hungaricae, 11:227–298, 1960.
András Hajnal. On some combinatorial problems involving large cardinals. Fundamenta Mathematicae, 69:39–53, 1970.
Albin L. Jones. More on partitioning triples of countable ordinals. Preprint.
Albin L. Jones. A polarized partition relation for weakly compact cardinals using elementary substructures. Preprint.
Albin L. Jones. Some results in the partition calculus. PhD thesis, Dartmouth College, 1999.
Albin L. Jones. A polarized partition relation using elementary substructures. The Journal of Symbolic Logic, 65(4):1491–1498, 2000.
Albin L. Jones. A short proof of a partition relation for triples. Electronic Journal of Combinatorics, 7(1), 2000. Research Paper 24, 9 pp. (electronic).
Akihiro Kanamori. On Silver’s and related principles. In Dirk Van Dalen, Daniel Lascar, and Timothy Smiley, editors, Logic Colloquium ’80, volume 108 of Studies in Logic and the Foundations of Mathematics, pages 153–172. North-Holland, Amsterdam, 1982.
Akihiro Kanamori. Partition relations for successor cardinals. Advances in Mathematics, 59(2):152–169, 1986.
Menachem Kojman. A proof of Shelah’s partition theorem. Archive for Mathematical Logic, 34(4):263–268, 1995.
Péter Komjáth. Distinguishing two partition properties of \(\omega\sb1\) . Fundamenta Mathematicae, 155(1):95–99, 1998.
Kenneth Kunen. Set Theory. North-Holland, Amsterdam, 1983. An introduction to independence proofs. Reprint of the 1980 original.
Duro Kurepa. Selected Papers of Duro Kurepa. Matematički Institut SANU, Belgrade, 1996. Edited and with commentaries by Aleksandar Ivić, Zlatko Mamuzić, Žarko Mijajlović and Stevo Todorčević.
Jean A. Larson. A short proof of a partition theorem for the ordinal ω ω. Annals of Mathematical Logic, 6:129–145, 1973/74.
Jean A. Larson. An ordinal partition avoiding pentagrams. The Journal of Symbolic Logic, 65(3):969–978, 2000.
Richard Laver. An (ℵ 2,ℵ 2,ℵ 0)-saturated ideal on ω 1. In Dirk Van Dalen, Daniel Lascar, and Timothy Smiley, editors, Logic Colloquium ’80, volume 108 of Studies in Logic and the Foundations of Mathematics, pages 173–180. North-Holland, Amsterdam, 1982.
Eric C. Milner. Partition relations for ordinal numbers. Canadian Journal of Mathematics, 21:317–334, 1969.
Eric C. Milner. A finite algorithm for the partition calculus. In Proceedings of the Twenty-Fifth Summer Meeting of the Canadian Mathematical Congress (Lakehead University, Thunder Bay, 1971), pages 117–128. Lakehead University, Thunder Bay, 1971.
Eric C. Milner and Karel L. Prikry. A partition theorem for triples. Proceedings of the American Mathematical Society, 97(3):488–494, 1986.
Eric C. Milner and Richard Rado. The pigeon-hole principle for ordinal numbers. Proceedings of the London Mathematical Society (3), 15:750–768, 1965.
Crispin St. J. A. Nash-Williams. On well-quasi-ordering transfinite sequences. Proceedings of the Cambridge Philosophical Society, 61:33–39, 1965.
Eva Nosal. On a partition relation for ordinal numbers. The Journal of the London Mathematical Society (2), 8:306–310, 1974.
Eva Nosal. Partition relation for denumerable ordinals. Journal of Combinatorial Theory (B), 27:190–197, 1979.
Karel L. Prikry. On a set-theoretic partition problem. Duke Mathematical Journal, 39:77–83, 1972.
Frank P. Ramsey. On a problem of formal logic. Proceedings of the London Mathematical Society, 30:264–286, 1930.
Joseph R. Rebholz. Consequences of morass and diamond. Annals of Mathematical Logic, 7:361–385, 1974.
Rene Schipperus. Countable partition ordinals. Preprint circulated December 2004; to appear in Annals of Pure and Applied Logic.
Rene Schipperus. The topological Baumgartner-Hajnal theorem. Preprint.
Rene Schipperus. Countable partition ordinals. PhD thesis, University of Colorado, Boulder, 1999.
Saharon Shelah. The Erdős-Rado arrow for singular cardinals. [Sh:881], see arXiv:math.LO/0605385.
Saharon Shelah. Notes on combinatorial set theory. Israel Journal of Mathematics, 14:262–277, 1973.
Saharon Shelah. Notes on partition calculus. In Infinite and Finite Sets (Colloq., Keszthely, 1973; dedicated to P. Erdős on his 60th birthday), Vol. III, pages 1257–1276. North-Holland, Amsterdam, 1975.
Saharon Shelah. Cardinal Arithmetic, volume 29 of Oxford Logic Guides. Clarendon Press, Oxford, 1994.
Saharon Shelah. A polarized partition relation and failure of GCH at singular strong limit. Fundamenta Mathematicae, 155(2):153–160, 1998.
Saharon Shelah. A partition relation using strongly compact cardinals. Proceedings of the American Mathematical Society, 131:2585–2592, 2003. SH761.
Saharon Shelah and Lee J. Stanley. A theorem and some consistency results in partition calculus. Annals of Pure and Applied Logic, 36(2):119–152, 1987.
Saharon Shelah and Lee J. Stanley. More consistency results in partition calculus. Israel Journal of Mathematics, 81(1–2):97–110, 1993.
Ernst Specker. Teilmengen von Mengen mit Relationen. Commentationes Mathematicae Helvetia, 31:302–314, 1957.
Stevo Todorcevic. Forcing positive partition relations. Transactions of the American Mathematical Society, 280(2):703–720, 1983.
Stevo Todorcevic. Countable chain condition in partition calculus. Discrete Mathematics, 188(1–3):205–223, 1998.
Neil Williams. Combinatorial Set Theory. North-Holland, Amsterdam, 1977.
Kurt Wolfsdorf. Der Beweis eines Satzes von G. Chudnovsky. Archiv für Mathematische Logik und Grundlagenforschung, 20:161–171, 1980.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Hajnal, A., Larson, J.A. (2010). Partition Relations. In: Foreman, M., Kanamori, A. (eds) Handbook of Set Theory. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-5764-9_3
Download citation
DOI: https://doi.org/10.1007/978-1-4020-5764-9_3
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-4843-2
Online ISBN: 978-1-4020-5764-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)