A Random Degree with Strong Minimal Cover
نویسنده
چکیده
We show that there exists a Martin-Löf random degree which has a strong minimal cover.
منابع مشابه
Measure and Cupping in the Turing Degrees
We answer a question of Jockusch by showing that the measure of the Turing degrees which satisfy the cupping property is 0. In fact, every 2-random degree has a strong minimal cover, and so fails to satisfy the cupping
متن کاملΠ1 Classes, Strong Minimal Covers and Hyperimmune-free Degrees
We investigate issues surrounding an old question of Yates’ as to the existence of a minimal degree with no strong minimal cover, specifically with respect to the hyperimmune-free degrees.
متن کاملStrong Minimal Covers and a Question of Yates: the Story so Far
An old question of Yates as to whether all minimal degrees have a strong minimal cover remains one of the longstanding problems of degree theory, apparently largely impervious to present techniques. We survey existing results in this area, focussing especially on some recent progress.
متن کاملOn the oriented perfect path double cover conjecture
An oriented perfect path double cover (OPPDC) of a graph $G$ is a collection of directed paths in the symmetric orientation $G_s$ of $G$ such that each arc of $G_s$ lies in exactly one of the paths and each vertex of $G$ appears just once as a beginning and just once as an end of a path. Maxov{'a} and Ne{v{s}}et{v{r}}il (Discrete Math. 276 (2004) 287-294) conjectured that ...
متن کاملTR 31 / 0 5 A Minimal rK - degree
Foreword This technical report contains a research paper, development or tutorial article, which has been submitted for publication in a journal or for consideration by the commissioning organization. The report represents the ideas of its author, and should not be taken as the official views of the School or the University. Any discussion of the content of the report should be sent to the auth...
متن کامل