Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/iii/paper-36/3/a/solution
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 36 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Each unordered triple of vertices is a triangle in a graph with probability . Consequently the triangle count in a binomial random graph satisfies . If , the Markov inequality gives . Hencethe sparse direction of the triangle-existence threshold in a binomial random graph.
New to topics? Read the docs here!