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 c3/n3 + O(1/n4) - å Pr(HH)