Effective Versions of Ramsey's Theorem: Avoiding the Cone Above $\mathbf{0}$'
Hummel, Tamara Lakins
J. Symbolic Logic, Tome 59 (1994) no. 1, p. 1301-1325 / Harvested from Project Euclid
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.
Publié le : 1994-12-14
Classification:  03D30,  03D55,  03F35
@article{1183744627,
     author = {Hummel, Tamara Lakins},
     title = {Effective Versions of Ramsey's Theorem: Avoiding the Cone Above $\mathbf{0}$'},
     journal = {J. Symbolic Logic},
     volume = {59},
     number = {1},
     year = {1994},
     pages = { 1301-1325},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183744627}
}
Hummel, Tamara Lakins. Effective Versions of Ramsey's Theorem: Avoiding the Cone Above $\mathbf{0}$'. J. Symbolic Logic, Tome 59 (1994) no. 1, pp.  1301-1325. http://gdmltest.u-ga.fr/item/1183744627/