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

DOI10.1007/S00493-024-00086-3MaRDI QIDQ6607835zbMATH OpenFDO

Authors Shirshendu Ganguly, Ella Hiesmayr, Kyeongsik Nam

Publication date 19 September 2024

Published in Combinatorica (Search for Journal in Brave)

zbMATH Keywords

upper tailssparse random graphsnonlinear large deviations

Mathematics Subject Classification ID

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

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

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)