PIMS-UW Mathematics Colloquium: S. R. Srinivasa Varadhan
- Date: 05/10/2013
- Time: 14:30
S. R. Srinivasa Varadhan, Courant Institute, NYU
University of Washington
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.
UW-PIMS Mathematics Colloquium
May 10, 2013 at 2:30pm in DEM 004