Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On \(1\)-degrees inside \(m\)-degrees - MaRDI portal

On \(1\)-degrees inside \(m\)-degrees (Q2062067)

From MaRDI portal





scientific article; zbMATH DE number 7450536
Language Label Description Also known as
English
On \(1\)-degrees inside \(m\)-degrees
scientific article; zbMATH DE number 7450536

    Statements

    On \(1\)-degrees inside \(m\)-degrees (English)
    0 references
    0 references
    22 December 2021
    0 references
    This paper gives a partial answer to a question of \textit{P. Odifreddi} [Bull. Am. Math. Soc., New Ser. 4, 37--86 (1981; Zbl 0484.03024)]: If a c.e. \(m\)-degree contains more than one \(1\)-degree, must it contain an infinite antichain of \(1\)-degrees (i.e. a chain of pairwise incomparable degrees)? \textit{A. N. Degtev} [Algebra Logic 12, 78--89 (1974; Zbl 0338.02023); translation from Algebra Logika 12, 143--161 (1973)] proved this true when the \(m\)-degree is c.e. In this paper, the author proves that the answer is ``yes'' for \(\Delta^0_2\) \(m\)-degrees. It is still unknown whether there is a c.e. \(m\)-degree with one least and infinitely many minimal \(1\)-degrees.
    0 references
    \(m\)-degrees
    0 references
    \(1\)-degrees
    0 references

    Identifiers