Problem #21

Sacks's Conjecture on embedding partial orders in the Turing degrees

Open!!High impact — resolution would likely be publishable in a top journal (Advances-level or above)

Does every locally countable partial order of size at most continuum embed into the Turing degrees?

Definitions

A partial order (P,)(P, \leq) is locally countable if for all pPp \in P, the set {qPqp}\{q \in P \mid q \leq p\} is countable.

Known Partial Results

  • Sacks proved every locally countable partial order of size 1\aleph_1 embeds into the Turing degrees. Hence the conjecture is true under CH\mathsf{CH}.
  • 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 1\aleph_1 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]

Comments

Loading comments…