2000 character limit reached
Low computably enumerable sets have hyperhypersimple supersets
Published 2 Dec 2024 in math.LO | (2412.01939v1)
Abstract: A longstanding question is to characterize the lattice of supersets (modulo finite sets), , of a low computably enumerable (c.e.) set. The conjecture is that the lattice of all c.e. sets. In spite of claims in the literature, this longstanding question/conjecture remains open. We contribute to this problem by solving one of the main test cases. We show that if c.e. is low then has an atomless, hyperhypersimple superset.
Paper Prompts
Sign up for free to create and run prompts on this paper.