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

# Perfect matchings in cubic graphs

## Louis Esperet

## Abstract

Lovasz and Plummer conjectured in the 70's that cubic bridgeless graphs have an exponential number of perfect matchings. It has been verified for bipartite cubic graphs by Voorhoeve in 1979 and recently for planar cubic graphs by Chudnovsky and Seymour. In the general case the only known bounds were linear. In this talk, I will explain how to prove a superlinear bound in the general case.

(joint work with F. Kardos and D. Kral')

Webmaster: kamweb.mff.cuni.cz Archive page