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