Problem #21
Sacks's Conjecture on embedding partial orders in the Turing degrees
Does every locally countable partial order of size at most continuum embed into the Turing degrees?
Definitions
A partial order is locally countable if for all , the set is countable.
Known Partial Results
- Sacks proved every locally countable partial order of size embeds into the Turing degrees. Hence the conjecture is true under .
- Higuchi showed that every locally countable partial order of size continuum and height two embeds into the Turing degrees.
- Miller and Greenberg showed that every locally countable partial order of size continuum and height three which has at most elements of depth three embeds into the Turing degrees.
Notes
The conjecture was first stated by Gerald Sacks in his 1963 book Degrees of Unsolvability. It was listed there as one of 6 conjectures, the rest of which have since been solved.
Reference for the problem statement
[Sho97]Richard Shore, Conjectures and questions from Gerald Sacks's Degrees of unsolvability, Archive for Mathematical Logic, 1997 [link] [doi]
Loading comments…