Kechris's universality conjecture for Turing equivalence

At least 2 years old · documented by

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 ⁣:X→Yf\colon X\to Y such that x∼Xyx\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.

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

Never refreshed

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.