Canonical partition relations

Journal of Symbolic Logic 40 (4):541-554 (1975)
  Copy   BIBTEX

Abstract

Several canonical partition theorems are obtained, including a simultaneous generalization of Neumer's lemma and the Erdos-Rado theorem. The canonical partition relation for infinite cardinals is completely determined, answering a question of Erdos and Rado. Counterexamples are given showing that in several ways these results cannot be improved

Categories

Keywords

Reprint years

DOI

10.2307/2271778

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,867

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Some Results in the Partition Calculus.Albin Lee Jones - 1999 - Dissertation, Dartmouth College
[Omnibus Review].James E. Baumgartner - 1985 - Journal of Symbolic Logic 50 (1):239-240.
omnibus Review. [REVIEW]James Baumgartner - 1995 - Journal of Symbolic Logic 60 (2):698-701.
Review: Paul Erdos, Andras Hajnal, Attila Mate, Richard Rado, Combinatorial Set Theory: Partition Relations for Cardinals. [REVIEW]Neil H. Williams - 1988 - Journal of Symbolic Logic 53 (1):310-312.
Independence of strong partition relation for small cardinals, and the free-subset problem.Saharon Shelah - 1980 - Journal of Symbolic Logic 45 (3):505-509.
Paul Erdös, András Hajnal, Attila Máté, and Richard Rado. Combinatorial set theory: partition relations for cardinals. Studies in logic and the foundations of mathematics, vol. 106; Disquisitiones mathematicae Hungaricae, vol. 13. North-Holland Publishing Company, Amsterdam, New York, and Oxford, and Akadémiai Kiadó, Budapest, 1984, 347 pp. [REVIEW]Neil H. Williams - 1988 - Journal of Symbolic Logic 53 (1):310-312.
Ramsey Theory for Countable Binary Homogeneous Structures.Jean A. Larson - 2005 - Notre Dame Journal of Formal Logic 46 (3):335-352.
An Ordinal Partition Avoiding Pentagrams.Jean Larson - 2000 - Journal of Symbolic Logic 65 (3):969-978.
Edwin W. Miller. On a property of families of sets. English with Polish summary. Sprawozdania z posiedzeń Towarzystwa Naukowego Warszawskiego , Class III, vol. 30 , pp. 31–38. - Ben Dushnik and Miller E. W.. Partially ordered sets. American journal of mathematics, vol. 63 , pp. 600–610. - P. Erdős. Some set-theoretical properties of graphs. Revista, Universidad Nacional de Tucumán, Serie A, Matemáticas y física teórica, vol. 3 , pp. 363–367. - G. Fodor. Proof of a conjecture of P. Erdős. Acta scientiarum mathematicarum, vol. 14 no. 4 , pp. 219–227. - P. Erdős and Rado R.. A partition calculus in set theory. Bulletin of the American Mathematical Society, vol. 62 , pp. 427–489. - P. Erdős and Rado R.. Intersection theorems for systems of sets. The journal of the London Mathematical Society, vol. 35 , pp. 85–90. - A. Hajnal. Some results and problems on set theory. Acta mathematica Academiae Scientiarum Hungaricae, vol. 11 , pp. 277–298. - P. Erdős and Hajnal A.. On a property of families. [REVIEW]James E. Baumgartner - 1995 - Journal of Symbolic Logic 60 (2):698-701.
An ordinal partition avoiding pentagrams.Jean A. Larson - 2000 - Journal of Symbolic Logic 65 (3):969-978.

Analytics

Added to PP
2009-01-28

Downloads
45 (#343,640)

6 months
7 (#592,566)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Separating families and order dimension of Turing degrees.Ashutosh Kumar & Dilip Raghavan - 2021 - Annals of Pure and Applied Logic 172 (5):102911.
In memoriam: James Earl Baumgartner (1943–2011).J. A. Larson - 2017 - Archive for Mathematical Logic 56 (7):877-909.
Locally Orderable Structures.Guus Broesterhuizen - 1982 - Mathematical Logic Quarterly 28 (1‐3):7-14.

Add more citations

References found in this work

Some applications of model theory in set theory.Jack H. Silver - 1971 - Annals of Mathematical Logic 3 (1):45.

Add more references