Noon lecture

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

On 14.03.2013 at 12:20 in S6, there is the following noon lecture:

Expanders have a large girth Lipschitz spanning subgraphs

Gábor Kun

ELTE Budapest

Abstract

We show that every regular graph with good local expansion has a large girth Lipschitz spanning subgraph. This gives a finite analogue of the dynamical solution to the von Neumann problem by Gaboriau and Lyons. We reprove the Gaboriau-Lyons result and apply our theorem to the regular case of Thomassen's conjecture, too.

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