Kechris's universality conjecture for Turing equivalence
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.