Publisher： Cambridge University Press
E-ISSN： 1943-5886|48|4|1035-1045
ISSN： 0022-4812
Source： The Journal of Symbolic Logic, Vol.48, Iss.4, 1983-12, pp. : 1035-1045
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
We review some known results about the Ramsey property for partitions of reals, and we present a certain two-person game such that if either player has a winning strategy then a homogeneous set for the partition can be constructed, and conversely. This gives alternative proofs of some of the known results. We then discuss possible uses of the game in obtaining effective versions of Ramsey's theorem and prove a theorem along these lines.
Related content
The Journal of Symbolic Logic, Vol. 62, Iss. 4, 1997-12 ,pp. :
Access to resources
Recommend
The Journal of Symbolic Logic, Vol. 53, Iss. 2, 1988-06 ,pp. :
The Journal of Symbolic Logic, Vol. 58, Iss. 1, 1993-03 ,pp. :
Random reals, the rainbow Ramsey theorem, and arithmetic conservation
The Journal of Symbolic Logic, Vol. 78, Iss. 1, 2013-03 ,pp. :
Borel-amenable reducibilities for sets of reals
The Journal of Symbolic Logic, Vol. 74, Iss. 1, 2009-03 ,pp. :