Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T03:08:45.627Z Has data issue: false hasContentIssue false

ON SUPERSETS OF NON-LOW$_2$ SETS

Published online by Cambridge University Press:  13 September 2021

KLAUS AMBOS-SPIES
Affiliation:
INSTITUT FÜR INFORMATIK UNIVERSITÄT HEIDELBERG IM NEUENHEIMER FELD 205 HEIDELBERG D-69120, GERMANY E-mail: ambos@math.uni-heidelberg.de E-mail: martin.monath@posteo.de
ROD G. DOWNEY
Affiliation:
SCHOOL OF MATHEMATICS AND STATISTICS VICTORIA UNIVERSITY WELLINGTON, P.O. BOX 600, NEW ZEALAND E-mail: rod.downey@vuw.ac.nz
MARTIN MONATH
Affiliation:
INSTITUT FÜR INFORMATIK UNIVERSITÄT HEIDELBERG IM NEUENHEIMER FELD 205 HEIDELBERG D-69120, GERMANY E-mail: ambos@math.uni-heidelberg.de E-mail: martin.monath@posteo.de
Rights & Permissions [Opens in a new window]

Abstract

We solve a longstanding question of Soare by showing that if ${\mathbf d}$ is a non-low$_2$ computably enumerable degree then ${\mathbf d}$ contains a c.e. set with no r-maximal c.e. superset.

Information

Type
Article
Copyright
© The Author(s), 2021. Published by Cambridge University Press on behalf of Association for Symbolic Logic