Skip to content
Preprint

A Note on Lowness for $\Pi^0_1$-Immunity

Sep 2026 · 0 citations · 6 references
Mathematics

Abstract

We show that the only degree which cannot co-enumerate a non-trivial $\Pi^0_1$-immune real is $\emptyset$, resolving a conjecture of the author. The main ingredient is that if a real $A$ has that all $A$-maximal sets are c.e., then $A$ has c.e. degree, which can be proved via a coding mechanism and two classical results of Lachlan.

View source

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.