Showing math.LOShow all
2 papers · 1 filter
math.LO2026
Chains and Antichains inside Many-One Degrees and Variants
Linus Richter, Frank Stephan, Xiaoyan Zhang
The relations between many-one degrees and one-one degrees have been studied since the beginning of recursion theory; early results from the 1960s include that many-one degrees alw…
math.LO2025
All Borel Group Extensions of Finite-Dimensional Real Space Are Trivial
Linus Richter
For , we study the structure of definable abelian group extensions of the additive group by countable abelian (Borel) groups . Given an extension $H…