Martin's conjecture, arithmetic equivalence, and countable Borel equivalence relations

Andrew Marks, Theodore Slaman, John Steel

There is a fascinating interplay and overlap between recursion theory and descriptive set theory. A particularly beautiful source of such interaction has been Martin's conjecture o…