Journal of Symbolic Logic

Effective Versions of Ramsey's Theorem: Avoiding the Cone Above $\mathbf{0}$'

Tamara Lakins Hummel

Full-text is available via JSTOR, for JSTOR subscribers. Go to this article in JSTOR.

Abstract

Ramsey's Theorem states that if $P$ is a partition of $\lbrack\omega\rbrack^\kappa$ into finitely many partition classes, then there exists an infinite set of natural numbers which is homogeneous for $P$. We consider the degrees of unsolvability and arithmetical definability properties of infinite homogeneous sets for recursive partitions. We give Jockusch's proof of Seetapun's recent theorem that for all recursive partitions of $\lbrack\omega\rbrack^2$ into finitely many pieces, there exists an infinite homogeneous set $A$ such that $\emptyset' \nleq_T A$. Two technical extensions of this result are given, establishing arithmetical bounds for such a set $A$. Applications to reverse mathematics and introreducible sets are discussed.

Article information

Source
J. Symbolic Logic, Volume 59, Issue 4 (1994), 1301-1325.

Dates
First available in Project Euclid: 6 July 2007

Permanent link to this document
https://projecteuclid.org/euclid.jsl/1183744627

Mathematical Reviews number (MathSciNet)
MR1312312

Zentralblatt MATH identifier
0815.03028

JSTOR
links.jstor.org

Subjects
Primary: 03D30: Other degrees and reducibilities
Secondary: 03D55: Hierarchies 03F35: Second- and higher-order arithmetic and fragments [See also 03B30]

Citation

Hummel, Tamara Lakins. Effective Versions of Ramsey's Theorem: Avoiding the Cone Above $\mathbf{0}$'. J. Symbolic Logic 59 (1994), no. 4, 1301--1325. https://projecteuclid.org/euclid.jsl/1183744627


Export citation