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 16.4.2015 at 12:20 in S6, there is the following noon lecture:
Deciding 4-colorability of planar triangulations is polynomial independently of the Four Color Theorem
Martin Loebl
Abstract
I will show how to express the number of proper 4-colourings of a planar triangulation as a determinant. Hence it is in particular polynomial to decide if this number is non-zero.
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