Large deviation principle for the Erdős-Rényi random graph

S. R. Srinivasa Varadhan előadásának absztraktja

2011. május 19. csütörtök 16:15, H46 (!!)

 
 
We will use ideas of Lovász and Szegedy from graph limits and the Szemerédi regularity lemma to explore probabilities of large deviations for random graphs.

 
Balázs Márton, 2011.05.13