MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D3

What and Who

Approach to a mystery -- Distributions of spanning subgraphs in random graphs

Jane Gao
Max-Planck-Institut für Informatik - D1
AG1 Mittagsseminar (own work)
AG 1, AG 3, AG 5, SWS, AG 4, RG1, MMCI  
AG Audience
English

Date, Time and Location

Tuesday, 30 November 2010
13:00
30 Minutes
E1 4
024
Saarbrücken

Abstract

The distributions of spanning subgraphs are significantly different from those of small subgraphs because of the large correlation between counted subjects. I will survey this area starting with the distribution of the number of Hamilton cycles in random regular graphs. I will also report some recent progress on the distribution of the number of d-factors in the binomial random graphs.

Contact

Jane Gao
--email hidden
passcode not visible
logged in users only

Jane Gao, 11/27/2010 11:46 -- Created document.