Upper tail behavior of the number of triangles in random graphs with constant average degree

DOI10.1007/S00493-024-00086-3MaRDI QIDQ6607835FDOQ6607835

Authors: Shirshendu Ganguly, Ella Hiesmayr, Kyeongsik Nam 

Publication date: 19 September 2024

Published in: Combinatorica (Search for Journal in Brave)

Recommendations

• Upper tails for triangles
• Sub-Gaussian tails for the number of triangles in \(G( n, p)\)
• A local central limit theorem for triangles in a random graph
• On the variational problem for upper tails in sparse random graphs
• Upper tails via high moments and entropic stability

zbMATH Keywords

upper tailssparse random graphsnonlinear large deviations

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

This page was built for publication: Upper tail behavior of the number of triangles in random graphs with constant average degree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6607835)