Invitation to the Logic Seminar at the National University of Singapore
Date: Wednesday, 12 August 2015, 17:00 hrs
Room: S17#04-05, Department of Mathematics, NUS
Speaker: Borisa Kuzeljevic
Title: Isomorphic Substructures of Fraisse Limits
We will present some results on embedding linear orders into the
posets of isomorphic substructures of Fraisse limits. For a relational
structure X we denote this poset by P(X).
Because each chain in a poset can be extended to a maximal one, it is
enough to characterize the class M(X) of order types of all
maximal chains in P(X). For example, if the structure
X is either the rational line, the random k-uniform
hypergraph, the random poset or some of the Henson graphs, then a linear
order belongs to the class M(X) if and only if it is isomorphic
to the order type of a compact set of reals whose minimum is not isolated.
We will also show that our construction is applicable to any
Fraisse structure whose age satisfies the strong amalgamation
property. This is a joint work with Milos Kurilic.