The conjugacy and flip conjugacy problem for Cantor minimal systems

Abstract

We prove that topological conjugacy and flip conjugacy of minimal homeomorphisms of a Cantor space are complete analytic relations and hence are not Borel. We also prove that mutual reducibility by injective continuous graph homomorphisms and topological graph isomorphism are complete analytic relations on the space of nonempty compact graphs on a fixed Cantor vertex space with continuous chromatic number two. Both relations remain complete analytic on the larger space of nonempty compact graphs on the same Cantor vertex space with continuous chromatic number two or three.