Upper tails and independence polynomials in random graphs

DOI10.1016/j.aim.2017.08.003zbMath1370.05099arXiv1507.04074MaRDI QIDQ2404638

Eyal Lubetzky, Bhaswar B. Bhattacharya, Yufei Zhao, Shirshendu Ganguly

Publication date: 19 September 2017

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.04074

zbMATH Keywords

large deviations; variational problems; subgraph counts; upper tails; sparse random graphs

Mathematics Subject Classification ID

05C31: Graph polynomials

05C80: Random graphs (graph-theoretic aspects)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)