Noon lecture

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | future lectures)

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

Matěj Konečný

KAM MFF Charles University

Abstract

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).

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | future lectures)

Webmaster: kamweb.mff.cuni.cz         Modified: 25. 02. 2019