6,456 research outputs found
The conjugacy problem for automorphism groups of countable homogeneous structures
We consider the conjugacy problem for the automorphism groups of a number of
countable homogeneous structures. In each case we find the precise complexity
of the conjugacy relation in the sense of Borel reducibility
Bowtie-free graphs and generic automorphisms
We show that the -categorical existentially closed universal
bowtie-free graph of Cherlin-Shelah-Shi admits generic automorphisms in the
sense of Truss. Moreover, we show that this graph is not finitely
homogenisable.Comment: 14 page
- …