Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Automorphism groups and Ramsey properties of sparse graphs
Ist Teil von
Proceedings of the London Mathematical Society, 2019-08, Vol.119 (2), p.515-546
Erscheinungsjahr
2019
Quelle
Wiley Online Library All Journals
Beschreibungen/Notizen
We study automorphism groups of sparse graphs from the viewpoint of topological dynamics and the Kechris, Pestov, Todorčević correspondence. We investigate amenable and extremely amenable subgroups of these groups using the space of orientations of the graph and results from structural Ramsey theory. Resolving one of the open questions in the area, we show that Hrushovski's example of an ω‐categorical sparse graph has no ω‐categorical expansion with extremely amenable automorphism group.