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 14.2.2008 at 12:20 in S5, there is the following noon lecture:
On graphs and their orientations
Lubos Thoma
URI
Abstract
I will discuss acyclic orientations of graphs and the number of dependent arcs in these. The talk will focus on some properties of the partite random graph which imply an improvement of a recent result of Fisher et al. Joint work with V. Rodl.
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