Noon lecture
list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | 2020 | newer 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 | 2018 | 2019 | 2020 | newer lectures)
Webmaster: kamweb.mff.cuni.cz Archive page