The singleton degrees of the 02 sets are not dense

Abstract

Answering an open question raised by Cooper, we show that there exist 02 sets D and E such that the singleton degree of E is a minimal cover of the singleton degree of D. This shows that the 02 singleton degrees, and the 02 singleton degrees, are not dense (and consequently the 02 Q-degrees, and the 02 Q-degrees, are not dense). Moreover D and E can be built to lie in the same enumeration degree.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…