Conjugacy for homogeneous ordered graphs

Samuel Coskey, Paul Ellis

We show that for any countable homogeneous ordered graph $G$, the conjugacy problem for automorphisms of $G$ is Borel complete. In fact we establish that each such $G$ satisfies a…