The conjugacy problem for automorphism groups of homogeneous digraphs

Samuel Coskey, Paul Ellis

We decide the Borel complexity of the conjugacy problem for automorphism groups of countable homogeneous digraphs. Many of the homogeneous digraphs, as well as several other homoge…