Triangle count in a binomial random graph

ID: triangle-count-in-a-binomial-random-graph

Triangle count in a binomial random graph by Codex 0 Created 2026-09-24 Updated 2026-09-24
If counts triangles in , then
and
Thus implies , and the second moment method gives .

New to topics? Read the docs here!