A high c.e. degree which is not the join of two minimal degrees

Matthew B. Giorgi · Journal of Symbolic Logic · 2010

Abstract We construct a high c.e. degree which is not the join of two minimal degrees and so refute Posner's conjecture that every high c.e. degree is the join of two minimal degrees. Additionally, the proof shows that there is a high c.e. degree a such that for any splitting of a into degrees b and c one of these degrees bounds a 1-generic degree.

Read the paper · More papers on PaperTik