Complexity of codes for Ramsey positive sets
Allison Wang

TL;DR
This paper extends Sabok's result by establishing conditions under which the set of codes for $G_\delta$ Ramsey positive subsets in topological Ramsey spaces is $\mathbf{\Sigma}^1_2$-complete, highlighting the complexity of such sets.
Contribution
It generalizes Sabok's $\Sigma^1_2$-completeness result to a broader class of topological Ramsey spaces with sufficient conditions.
Findings
Set of codes for $G_\delta$ Ramsey positive subsets can be $\Sigma^1_2$-complete in general topological Ramsey spaces
Provides criteria for $\Sigma^1_2$-completeness in these spaces
Extends understanding of descriptive set-theoretic complexity in Ramsey theory
Abstract
Sabok showed that the set of codes for Ramsey positive subsets of is -complete. We extend this result by providing sufficient conditions for the set of codes for Ramsey positive subsets of an arbitrary topological Ramsey space to be -complete.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms · Limits and Structures in Graph Theory
