23
Threshold Functions
•
[Erdos and Reny]
•
The threshold function for subgraph property H is
the following:
•
•
Let
a
= max
H
0
µ
H
|nodes(H
0
)| / |edges(H
0
)|
•
Then t(n) = 1/n
a
•
•
Can derive it from the exponent [ show in class ]