Large Deviations for Random Graphs École d'Été de Probabilités de Saint-Flour XLV - 2015 /

• Main Author: Chatterjee, Sourav (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2017.
• Series: Lecture Notes in Mathematics, 2197
• Subjects: Mathematics.; Probabilities.; Combinatorics.; Probability Theory and Stochastic Processes.

This book addresses the emerging body of literature on the study of rare events in random graphs and networks. For example, what does a random graph look like if by chance it has far more triangles than expected? Until recently, probability theory offered no tools to help answer such questions. Impo...