MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D3

What and Who

Hamilton cycles in graphs and digraphs

Daniela Kühn
Birmingham
Talk
AG 1, AG 3, AG 5, SWS, AG 4, RG1, MMCI  
AG Audience
English

Date, Time and Location

Saturday, 13 November 2010
09:30
60 Minutes
E1 3
HS 002
Saarbrücken

Abstract

In my talk I will discuss several conjectures on Hamilton cycles in graphs and directed graphs. Here are 2 examples of such conjectures.

A classical result on Hamilton cycles is Dirac's theorem which states that every graph on n vertices with minimum degree at least n/2 contains a Hamilton cycle. Nash-Williams showed that such a graph even contains many edge-disjoint Hamilton cycle and in 1971 he proposed a conjecture about the maximal number of edge-disjoint Hamilton cycles one can guarantee.
A conjecture of Kelly from 1968 states that every regular tournament can be decomposed into edge-disjoint Hamilton cycles. (A tournament is an orientation of a complete graph.)
I will describe recent results towards these and related conjectures and mention some open problems. The results in this talk will be joint work with Demetres Christofides, Peter Keevash, Fiachra Knox, Richard Mycroft, Deryk Osthus and Andrew Treglown.

Contact

Benjamin Doerr
--email hidden
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

Kolkom 2010

Franziska Huth, 11/09/2010 15:16 -- Created document.