COH, SRT22, and multiple functionals
Logic
2020-07-03 v3
Abstract
We prove the following result: there is a family of subsets of such that for every stable coloring hyperarithmetical in and every finite collection of Turing functionals, there is an infinite homogeneous set for such that none of the finitely many functionals map to an infinite cohesive set for . This extends the current best partial results towards the vs. problem in reverse mathematics, and is also a partial result towards the resolution of several related problems, such as whether is omnisciently computably reducible to .
Keywords
Cite
@article{arxiv.1905.00321,
title = {COH, SRT22, and multiple functionals},
author = {Damir Dzhafarov and Ludovic Patey},
journal= {arXiv preprint arXiv:1905.00321},
year = {2020}
}
Comments
13 pages