The density of noncontiguous degrees (Q1312971)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The density of noncontiguous degrees |
scientific article; zbMATH DE number 495959
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The density of noncontiguous degrees |
scientific article; zbMATH DE number 495959 |
Statements
The density of noncontiguous degrees (English)
0 references
28 August 1994
0 references
In 1974 L. P. Sasso proved that below any r.e. degree there exists a noncontiguous r.e. degree. After one year, R. E. Ladner and L. P. Sasso improved the result; they proved that below any r.e. degree there exists a low noncontiguous degree. In 1984, Ambos-Spies proved that the class of contiguous degrees is nowhere dense in the set of low degrees. So the noncontiguous degrees are dense in the low r.e. degrees. In this paper, the author shows that all \(p\)-generic degrees are noncontiguous degrees, whence, by Ingrassia's density theorem of \(p\)-generic degrees, the noncontiguous degrees are dense in the r.e. degrees.
0 references
contiguous degree
0 references
r.e. degree
0 references
noncontiguous degree
0 references
low degrees
0 references
\(p\)- generic degrees
0 references
density
0 references