Borisa Kuzeljevic: Isomorphic Substructures of Fraisse Limits

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

URL: http://www.comp.nus.edu.sg/~fstephan/logicseminar.html

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.

Leave a Reply

Your email address will not be published. Required fields are marked *

Time limit is exhausted. Please reload CAPTCHA.