16
Subgraph Properties
•
Hence, for the triangle:
Pr(H)
¼
1/3 c
3
/n
3
•
•
This generalizes easily to any subgraph
property