## PIMS-UW Mathematics Colloquium: S. R. Srinivasa Varadhan

- Date: 05/10/2013
- Time: 14:30

Lecturer(s):

S. R. Srinivasa Varadhan,

S. R. Srinivasa Varadhan,

*Courant Institute, NYU*
Location:

University of Washington

Topic:

* *

*Let H_i, i=1,2,...,k be a finite collection of finite graphs. Let v_i be the number of vertices in H_i. We want to count the number of graphs G with N vertices in which Hi appears roughly c_i N v_i times. The tools are a combination of large deviations in probability theory and Szemeredi's regularity theorem for dense graphs. *

Description:

UW-PIMS Mathematics Colloquium

Schedule:

May 10, 2013 at 2:30pm in DEM 004

Sponsor: