pith. sign in

arxiv: 1801.01165 · v5 · pith:FMXMNRDFnew · submitted 2018-01-03 · 🧮 math.GR · cs.DM· math.CO· math.DS· math.LO

Automorphism groups and Ramsey properties of sparse graphs

classification 🧮 math.GR cs.DMmath.COmath.DSmath.LO
keywords amenableautomorphismgroupssparsecategoricalextremelygraphgraphs
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Flows of linear orders on sparse graphs

    math.LO 2024-06 unverdicted novelty 5.0

    Minimal subflows of linear orders on the Hrushovski sparse graph M_1 have all orbits meagre.