Abstract
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.
Similar content being viewed by others
References
P. Cameron, “Homogeneous Cayley objects,” European J. Combin., 21:6 (2000), 745–760.
P. Cameron and K. Johnson, “An investigation on countable B-groups,” Math. Proc. Cambridge Philos. Soc., 102:2 (1987), 223–232.
P. Cameron and A. Vershik, “Some isometry groups of the Urysohn space,” Ann. Pure Appl. Logic, 143:1–3 (2006), 70–78.
G. L. Cherlin, “The classification of countable homogeneous directed graphs and countable homogeneous n-tournaments,” Mem. Amer. Math. Soc., 131 (1998), no. 621.
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.
M. El-Zahar and N. Sauer, “The indivisibility of the homogeneous Kn-free graphs,” J. Combin. Theory Ser. B, 47:2 (1989), 162–170.
C. Even-Zahar and N. Linial, “Triply existentially complete triangle-free graphs,” J. Graph Theory, 78:4 (2015), 305–317.
R. Fra¨issé, “Sur certains relations qui généralisent l’ordre des nombres rationnels,” C. R. Acad. Sci. Paris, 237 (1953), 540–542.
C. W. Henson, “A family of countable homogeneous graphs,” Pacific J. Math., 38 (1971), 69–83.
P. S. Urysohn, “Sur un espace métrique universel,” C. R. Acad. Sci. Paris, 180 (1925), 803–806.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Professor Anatoly Vershik on the occasion of his 80th birthday
Supported by the Hausdorff Institute for Mathematics, Bonn, Fall 2013 Trimester, and NSF DMS-1101597. A draft of this article was originally published as an HIM preprint.
Translated from Funktsional’nyi Analiz i Ego Prilozheniya, Vol. 49, No. 3, pp. 41–56, 2015
Original Russian Text Copyright © by Gregory Cherlin
Rights and permissions
About this article
Cite this article
Cherlin, G. Henson graphs and Urysohn—Henson graphs as Cayley graphs. Funct Anal Its Appl 49, 189–200 (2015). https://doi.org/10.1007/s10688-015-0103-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10688-015-0103-2