The structure of random automorphisms of the random graph

DOI10.1016/J.APAL.2022.103152MaRDI QIDQ6305554arXivWikidataFDO

Authors Udayan B. Darji, Márton Elekes, Kende Kalina, Viktor Kiss, Zoltán Vidnyánszky

Publication date 18 August 2018

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.APAL.2022.103152

Mathematics Subject Classification ID

Model theory of denumerable and separable structures (03C15) Descriptive set theory (03E15) Groups as automorphisms of other structures (22F50) Classes of sets (Borel fields, (sigma)-rings, etc.), measurable sets, Suslin sets, analytic sets (28A05) Classical measure theory (28A99) Topological groups (topological aspects) (54H11)

arXiv classification

math.LO

Abstract: We give a complete description of the size of the conjugacy classes of the automorphism group of the random graph with respect to Christensen's Haar null ideal. It is shown that every non-Haar null class contains a translated copy of a nonempty portion of every compact set and that there are continuum many non-Haar null conjugacy classes. Our methods also yield a new proof of an old result of Truss.

This page was built for publication: The structure of random automorphisms of the random graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6305554)