A contrast to the low basis theorem

Annals of Pure and Applied Logic 117 (1-3):203-207 (2002)
  Copy   BIBTEX

Abstract

We prove the existence of a perfect Π01 set of reals such that the uniform join of any of its infinite subsets is above 0′. We explain a couple of ways in which this demonstrates the optimality of the Low Basis Theorem

Categories

Keywords

Reprint years

DOI

10.1016/s0168-0072(01)00116-6

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,932

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Closed choice and a uniform low basis theorem.Vasco Brattka, Matthew de Brecht & Arno Pauly - 2012 - Annals of Pure and Applied Logic 163 (8):986-1008.
Low sets without subsets of higher many-one degree.Patrizio Cintioli - 2011 - Mathematical Logic Quarterly 57 (5):517-523.
Borel separability of the coanalytic Ramsey sets.Alan D. Taylor - 2006 - Annals of Pure and Applied Logic 144 (1-3):130-132.
Low-distortion embeddings of infinite metric spaces into the real line.Stefan Geschke - 2009 - Annals of Pure and Applied Logic 157 (2-3):148-160.
Which set existence axioms are needed to prove the separable Hahn-Banach theorem?Douglas K. Brown & Stephen G. Simpson - 1986 - Annals of Pure and Applied Logic 31:123-144.
The perfect set theorem and definable wellorderings of the continuum.Alexander S. Kechris - 1978 - Journal of Symbolic Logic 43 (4):630-634.
Cupping and noncupping in the enumeration degrees of ∑20 sets.S. Barry Cooper, Andrea Sorbi & Xiaoding Yi - 1996 - Annals of Pure and Applied Logic 82 (3):317-342.
A recursion theoretic analysis of the clopen Ramsey theorem.Peter Clote - 1984 - Journal of Symbolic Logic 49 (2):376-400.
Cardinalities of topologies with small base.Saharon Shelah - 1994 - Annals of Pure and Applied Logic 68 (1):95-113.
A strong boundedness theorem for dilators.A. S. Kechris & W. H. Woodin - 1991 - Annals of Pure and Applied Logic 52 (1-2):93-97.

Analytics

Added to PP
2014-01-16

Downloads
7 (#1,406,036)

6 months
7 (#591,670)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references