Kechris's universality conjecture for Turing equivalence
A countable Borel equivalence relation is an equivalence relation on a Borel subset of whose equivalence classes are countable and whose relation is Borel. A Borel reduction from to is a Borel function such that if and only if . An equivalence relation is universal if every countable Borel equivalence relation is Borel reducible to it. Kechris's conjecture. Turing equivalence is a universal countable Borel equivalence relation. The paper explains that this conjecture is false for the stronger setting of locally countable Borel quasi-orders, while the status of the conjecture for countable Borel equivalence relations itself is not resolved here.
References
Primary source
Kojiro Higuchi and Patrick Lutz, “A Note on a Conjecture of Sacks: It is Harder to Embed Height Three Partial Orders than Height Two Partial Orders”, arXiv:2309.01876 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.