10
Subgraph Properties
•
Pr(H) = Pr(
Ç
u,v,w
H(u,v,w))
·
å
u,v,w
Pr(H(u,v,w))
= n(n-1)(n-2) *
1/3
* c
3
/ n
6
= 1/3 c
3
/ n
3
+ O(1/n
4
)