Complexity of Ramsey null sets

preprint2010arXivOpen access

Abstract

We show that the set of codes for Ramsey positive analytic sets is Σ21\mathbfΣ^1_2-complete. This is a one projective-step higher analogue of the Hurewicz theorem saying that the set of codes for uncountable analytic sets is Σ11\mathbfΣ^1_1-complete. This shows a close resemblance between the Sacks forcing and the Mathias forcing. In particular, we get that the σσ-ideal of Ramsey null sets is not ZFC-correct. This solves a problem posed by Ikegami, Pawlikowski and Zapletal.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.