English

Automorphism groups and Ramsey properties of sparse graphs

Group Theory 2019-03-13 v5 Discrete Mathematics Combinatorics Dynamical Systems Logic

Abstract

We study automorphism groups of sparse graphs from the viewpoint of topological dynamics and the Kechris, Pestov, Todor\v{c}evi\'c 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 ω\omega-categorical sparse graph has no ω\omega-categorical expansion with extremely amenable automorphism group.

Keywords

Cite

@article{arxiv.1801.01165,
  title  = {Automorphism groups and Ramsey properties of sparse graphs},
  author = {David M. Evans and Jan Hubička and Jaroslav Nešetřil},
  journal= {arXiv preprint arXiv:1801.01165},
  year   = {2019}
}

Comments

41 pages, 2 figures, minor revision

R2 v1 2026-06-22T23:35:52.886Z