9 research outputs found

    Index

    Get PDF

    A model in which the Separation principle holds for a given effective projective Sigma-class

    Full text link
    In this paper, we prove the following: If n≥3n\ge3, there is a generic extension of LL -- the constructible universe -- in which it is true that the Separation principle holds for both effective (lightface) classes Σn1\varSigma^1_n and Πn1\varPi^1_n for sets of integers. The result was announced long ago by Leo Harrington with a sketch of the proof for n=3n=3; its full proof has never been presented. Our methods are based on a countable product of almost-disjoint forcing notions independent in the sense of Jensen--Solovay.Comment: 17 page

    Non-uniformizable sets with countable cross-sections on a given level of the projective hierarchy

    Full text link
    We present a model of set theory, in which, for a given n≥2n\ge2, there exists a non-ROD-uniformizable planar lightface Πn1\varPi^1_n set in R×R\mathbb R\times\mathbb R, whose all vertical cross-sections are countable sets (and in fact Vitali classes), while all planar boldface Σn1\bf\Sigma^1_n sets with countable cross-sections are Δn+11\bf\Delta^1_{n+1}-uniformizable. Thus it is true in this model, that the ROD-uniformization principle for sets with countable cross-sections first fails precisely at a given projective level.Comment: A revised version of the originally submitted preprin
    corecore