You are not currently logged in.
Access your personal account or get JSTOR access through your library or other institution:
If You Use a Screen ReaderThis content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
A Δ02 Set with No Infinite Low Subset in Either It or Its Complement
Rod Downey, Denis R. Hirschfeldt, Steffen Lempp and Reed Solomon
The Journal of Symbolic Logic
Vol. 66, No. 3 (Sep., 2001), pp. 1371-1381
Published by: Association for Symbolic Logic
Stable URL: http://www.jstor.org/stable/2695113
Page Count: 11
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
Preview not available
We construct the set of the title, answering a question of Cholak, Jockusch, and Slaman , and discuss its connections with the study of the proof-theoretic strength and effective content of versions of Ramsey's Theorem. In particular, our result implies that every ω-model of RCA0+ SRT22 must contain a nonlow set.
The Journal of Symbolic Logic © 2001 Association for Symbolic Logic