arXiv · 2510.18490
Definability over $\mathrm B\Sigma^0_2$-models
Abstract
Let $\mathfrak M=(M,\mathcal X)$ be a model of $\mathsf{RCA}_0+\text{$\Sigma^0_2$-bounding}$ in which $\Sigma^0_2(A)$-induction fails for some $A\in\mathcal X$. We show that (i) if $\mathfrak M$ is a model of the combinatorial principle Ramsey's Theorem for Pairs, the Cohesive Set Theorem or the Tree Theorem, then there is a $\Delta^0_1(A)$-instance of the principle with no solution in $\mathfrak M$ that is arithmetically definable relative to $A$; and (ii) any set of minimal Turing degree in $\mathfrak M$ that is arithmetically definable relative to $A$ has Turing jump equivalent to $A'$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Chi Tat Chong, Tin Lok Wong. 2025-10-21. Definability over $\mathrm B\Sigma^0_2$-models. https://arxiv.org/abs/2510.18490
Cite the original work for its findings. Save a collection to share your selection of sources.