Algorithmic randomness and Ramsey properties of countable homogeneous structures

Willem L. Fouché

We study, in the context of algorithmic randomness, the closed amenable subgroups of the symmetric group $S_{\infty }$ of a countable set. In this paper we address this problem by inv…