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 7.1.2015 at 12:20 in S10, there is the following noon lecture:

3-uniform hypergraphs with no linear cycles

Ervin Gyori

Renyi Institute

Abstract

We explore properties of 3-uniform hypergraphs H without linear cycles. We show that they are at most 3-chromatic, have at least two vertices of strong degree at most two and have independent sets of size at least 2|V(H)|/5.

The talk is based on joint work with A. Gyarfas, and M. Simonovits.

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