The number of large graphs with a positive density of triangles

DOI10.1023/A:1020489507547zbMath1011.05028arXivmath-ph/0203009MaRDI QIDQ1863057

Jean-Pierre Eckmann, Pierre Collet

Publication date: 11 March 2003

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math-ph/0203009

zbMATH Keywords

random graphsvery large deviationsworld-wide-web

Mathematics Subject Classification ID

Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Enumeration in graph theory (05C30)

Related Items

Upper tails for subgraph counts in random graphs, Nonlinear diffusion through large complex networks containing regular subgraphs, Random walks and flights over connected graphs and complex networks, Regular graphs with many triangles are structured