Automorphism groups of countable algebraically closed graphs and endomorphisms of the random graph
We establish links between countable algebraically closed graphs and the endomorphisms of the countable universal graph . As a consequence we show that, for any countable graph , there are uncountably many maximal subgroups of the endomorphism monoid of isomorphic to the automorphism group of . Further structural information about End is established including that Aut arises in uncountably many ways as a Schützenberger group. Similar results are proved for the countable universal directed graph and the countable universal bipartite graph.