Large deviations for random graphs. École d'Été de Probabilités de Saint-Flour XLV -- 2015

DOI10.1007/978-3-319-65816-2zbMath1375.60009OpenAlexW2751353089MaRDI QIDQ2399894

Sourav Chatterjee

Publication date: 24 August 2017

Published in: Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-65816-2

zbMATH Keywords

large deviationsrate functionrandom graphgraph limitsparse graphexponential random graph modeltriangle count

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Large deviations (60F10) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)

Related Items

Rare event asymptotics for exploration processes for random graphs ⋮ Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations ⋮ Random Simplicial Complexes: Models and Phenomena ⋮ Upper tails via high moments and entropic stability ⋮ Large deviation for uniform graphs with given degrees ⋮ Replica symmetry in upper tails of mean-field hypergraphs ⋮ The structure of low-complexity Gibbs measures on product spaces ⋮ The number of triangles in random intersection graphs ⋮ A numerical method for a nonlocal diffusion equation with additive noise ⋮ The large deviation principle for inhomogeneous Erdős-Rényi random graphs ⋮ A sample-path large deviation principle for dynamic Erdős-Rényi random graphs ⋮ Breaking of ensemble equivalence for dense random graphs under a single constraint ⋮ Approximating the cumulant generating function of triangles in the Erdös-Rényi random graph ⋮ Ensemble equivalence for dense graphs ⋮ The role of topology in large deviations ⋮ Anti-concentration for subgraph counts in random graphs ⋮ Large deviation principle for the maximal eigenvalue of inhomogeneous Erdős-Rényi random graphs ⋮ The large deviation principle for interacting dynamical systems on random graphs

This page was built for publication: Large deviations for random graphs. École d'Été de Probabilités de Saint-Flour XLV -- 2015