Some Results in the Partition Calculus

Dissertation, Dartmouth College (1999)

In Part I, we provide a brief introduction to the notation and theory of the partition calculus. In particular, we explain several theorems and proofs which have some bearing on the results in Parts II, III, and IV. ;In Part II, we consider the Ramsey theory of non-special orders. We provide a very short and more elementary proof of the old result of P. Erdos and R. Rado that R→w+m,43 for each integer m and each real order type R. We then elaborate on some work of E. C. Milner and K. Prikry to prove a much stronger version of this result, namely that P→w+m,n3 for each pair of integers m and n and each non-special partial order P. We first prove this relation with P = o1 and then extend this proof to obtain the more general theorem. ;In Part III, we generalize to initial trees a few basic theorems of combinatorial set theory, including for example Ramsey's Theorem and a version of the Erdos-Rado Theorem. Along the way we develop the elementary theory of normal ideals on such trees. ;In Part IV, we extend a method of J. Baumgartner, A. Hajnal, and. S. Todorcevic to prove some new polarized partition relations: Two polarized versions of the Erdos-Rado Theorem and a related polarized partition relation involving weakly compact cardinals. Finally, we prove some results about finite polarized partition relations
Keywords No keywords specified (fix it)
Categories (categorize this paper)
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 40,796
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Canonical Partition Relations.James E. Baumgartner - 1975 - Journal of Symbolic Logic 40 (4):541-554.
[Omnibus Review].James E. Baumgartner - 1985 - Journal of Symbolic Logic 50 (1):239-240.
A Polarized Partition Relation Using Elementary Substructures.Albin L. Jones - 2000 - Journal of Symbolic Logic 65 (4):1491-1498.
A Recursion Theoretic Analysis of the Clopen Ramsey Theorem.Peter Clote - 1984 - Journal of Symbolic Logic 49 (2):376-400.
A Strong Polarized Relation.Shimon Garti & Saharon Shelah - 2012 - Journal of Symbolic Logic 77 (3):766-776.
Ramsey Theory for Countable Binary Homogeneous Structures.Jean A. Larson - 2005 - Notre Dame Journal of Formal Logic 46 (3):335-352.
A High Dimensional Open Coloring Axiom.Bin He - 2005 - Mathematical Logic Quarterly 51 (5):462-469.
On the Ramsey Property for Sets of Reals.Ilias G. Kastanas - 1983 - Journal of Symbolic Logic 48 (4):1035-1045.
Simple Monadic Theories and Partition Width.Achim Blumensath - 2011 - Mathematical Logic Quarterly 57 (4):409-431.


Added to PP index

Total views

Recent downloads (6 months)

How can I increase my downloads?


Sorry, there are not enough data points to plot this chart.

My notes

Sign in to use this feature