On 04.04.2019 at 12:30 in S6, there is the following noon lecture:
Jirka Matoušek Prize Noon lecture: Structural Ramsey theory, homomorphism dualities and completions
KAM MFF Charles University
In this lecture, we review our current understanding of the interplay of the Ramsey property (and other combinatorial properties of classes of structures such as the extension property for partial automorphisms) and (restricted) homomorphism dualities for classes of edge-labelled graphs. This is done via the concept of completions introduced by Hubička and Nešetřil. We will see both general theorems and specific applications (e.g. Cherlin's classes of metrically homogeneous graphs).
Webmaster: kamweb.mff.cuni.cz Modified: 25. 02. 2019