Statistical Physics Approach to Asymptotic Enumeration and Large Deviations in Random Graphs - Part 5

Explore statistical physics methods for asymptotic enumeration and large deviations in random graphs in this fifth lecture of a comprehensive series. Learn fundamental statistical physics concepts including Gibbs measures, partition functions, and phase transitions, then discover how tools from statistical physics and algorithms such as cluster expansion, coupling, and Markov chain mixing can be applied to solve complex combinatorial problems. Focus on two key areas: asymptotic enumeration of combinatorial structures (such as counting triangle-free graphs with specific edge densities) and large deviations in random graphs (including lower-tail large deviation problems for triangles in G(n,p)). Gain practical experience with advanced mathematical techniques that bridge statistical physics and combinatorics, with applications spanning analysis, geometry, number theory, and theoretical computer science. Build upon prerequisite knowledge of probability theory including expectation, variance, central limit theorems, Markov chains, and concentration inequalities, while no prior statistical physics background is required.