14
Subgraph Properties
•
Lower bound, for the triangle:
•
•
Pr(H) = Pr(
Ç
u,v,w
H(u,v,w))
•
¸
å
Pr(H(u,v,w)) –
å
Pr(H(u,v,w)
Æ
H(u’,v’,w’)
= 1/3 c
3
/n
3
+ O(1/n
4
) -
å
Pr(HH)