Homogeneous 1‐based structures and interpretability in random structures
Homogeneous 1‐based structures and interpretability in random structures
Let V be a finite relational vocabulary in which no symbol has arity greater than 2. Let be countable V ‐structure which is homogeneous, simple and 1‐based. The first main result says that if is, in addition, primitive, then it is strongly interpretable in a random structure. The second main …