paper

Definability over -models

arXiv:2510.18490

Abstract

Let be a model of $\mathsf{RCA}_0+\text{$Σ^0_2$-bounding}$ in which -induction fails for some . We show that (i) if is a model of the combinatorial principle Ramsey's Theorem for Pairs, the Cohesive Set Theorem or the Tree Theorem, then there is a -instance of the principle with no solution in that is arithmetically definable relative to ; and (ii) any set of minimal Turing degree in that is arithmetically definable relative to has Turing jump equivalent to .

14 pages

Definability over $\mathrm BΣ^0_2$-models · wovepaper