Carnegie Mellon University
Browse

An Effective Proof that Open Sets are Ramsey

Download (95.84 kB)
journal contribution
posted on 1996-01-22, 00:00 authored by Jeremy AvigadJeremy Avigad

Solovay has shown that if O is an open subset of P(ω) with code S and no infinite set avoids O , then there is an infinite set hyperarithmetic in S that lands in O . We provide a direct proof of this theorem that is easily formalizable in ATR0 .

History

Publisher Statement

The original publication is available at www.springerlink.com.

Date

1996-01-22

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC