BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Set-homogeneous structures Gray, Robert


A countable relational structure $M$ is called $ extit{set-homogeneous}$ if whenever two finite substructures $U$, $V$ of $M$ are isomorphic, there is an automorphism of $M$ taking $U$ to $V$ (but we do not require that every isomorphism between $U$ and $V$ extends to an automorphism). This notion was originally introduced by Fraïssé, although unpublished observations had been made on it earlier by Fraïssé and Pouzet. Clearly every homogeneous structure is set-homogeneous. It is also not too difficult to construct examples of structures that are set-homogeneous but not homogeneous. It is natural to investigate the extent to which homogeneity is stronger than set-homogeneity, and this question has received some attention in the literature. For instance, it was shown by Ronse cite{Ronse1978} that any finite set-homogeneous graph is in fact homogeneous. In this talk I will give a survey of some of the known results in this area, including results on countably infinite set-homogeneous graphs due to Droste, Giraudet, Macpherson and Sauer cite{dgms}, and results on set-homogeneous directed graphs obtained in recent joint work with Macpherson, Praeger and Royle cite{gmpr}. I will also present a number of interesting conjectures and open problems that remain about set-homogeneous structures.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International