Abstract
We establish links between countable algebraically closed graphs and the endomorphisms of the countable universal graph R. As a consequence we show that, for any countable graph Γ, there are uncountably many maximal subgroups of the endomorphism monoid of R isomorphic to the automorphism group of Γ. Further structural information about End R 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.
Original language | English |
---|---|
Pages (from-to) | 437-462 |
Number of pages | 26 |
Journal | Mathematical Proceedings of the Cambridge Philosophical Society |
Volume | 160 |
Issue number | 03 |
Early online date | 21 Jan 2016 |
DOIs | |
Publication status | Published - May 2016 |
Keywords
- existentially closed graphs
- algebraically closed graphs
- random graph
- endomorphism monoid
- countable universal graph
- countable universal bipartite graph