Henson graphs and Urysohn—Henson graphs as Cayley graphs
We discuss groups acting regularly on the Henson graphs Γ n , answering a question posed by Peter Cameron, and we explore a number of related questions.
KeywordsCayley graph Henson graph homogeneity random graph regular action Urysohn space
Unable to display preview. Download preview PDF.
- G. L. Cherlin, “The classification of countable homogeneous directed graphs and countable homogeneous n-tournaments,” Mem. Amer. Math. Soc., 131 (1998), no. 621.Google Scholar
- G. Cherlin, “Two problems on homogeneous structures, revisited,” in: Model Theoretic Methods in Finite Combinatorics, Contemporary Math., vol. 558, Amer. Math. Soc., Providence, RI, 2011, 319–415.Google Scholar
- P. S. Urysohn, “Sur un espace métrique universel,” C. R. Acad. Sci. Paris, 180 (1925), 803–806.Google Scholar
© Springer Science+Business Media New York 2015