Noon lecture

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

On 27.11.2008 at 12:20 in S8, there is the following noon lecture:

Restricted dualities for graphs

Patrice Ossona de Mendez

Abstract

A restricted duality for a class of graphs C is a pair (F,D) such that:

* F has no homomorphism to D

* for every graph G in C, F has no homomorphism to G if and only if G

has a homomorphism to D. We study which classes admit restricted dualities.

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

Webmaster: kamweb.mff.cuni.cz         Modified: 19. 10. 2010