Reducts of random hypergraphs

https://doi.org/10.1016/0168-0072(95)00061-5Get rights and content
Under an Elsevier user license
open archive

Abstract

For each k ⩾ 1, let Γk be the countable universal homogeneous k-hypergraph. In this paper, we shall classify the closed permutation groups G such that Aut(Γk) ⩽ GSym(Γk). In particular, we shall show that there exist only finitely many such groups G for each k ⩾ 1. We shall also show that each of the associated reducts of Γk is homogeneous with respect to a finite relational language.

Cited by (0)

Research partially supported by NSF Grants.