# Random Graphs

A random graph is one which is generated through some amount of randomness.

With random graphs, we often ask what happens to particular properties as

$n\to\infty$

and $p$

scales with some relationship to $n$

. In particular, we want that property to hold with high probability (i.e, as $n\to\infty$

, the probabilty that $G(n,p)$

has the property approaches 1).One example of a threshold is the connectivity threshold.

Last modified 1yr ago