Kechris's universality conjecture for Turing equivalence

From papers

A countable Borel equivalence relation is an equivalence relation on a Borel subset of 2ω2^\omega whose equivalence classes are countable and whose relation is Borel. A Borel reduction from (X,X)(X,\sim_X) to (Y,Y)(Y,\sim_Y) is a Borel function f ⁣:XYf\colon X\to Y such that xXyx\sim_X y if and only if f(x)Yf(y)f(x)\sim_Y f(y). 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

No solutions have been posted yet.