$\vec{w}h\alpha\mathfrak{t}\;\; i\mathbb{S}\ldots$

the behavior of random graphs?


Who?
Ander Lamaison (FU Berlin)
When?
Where?
Urania Berlin, on the second floor
About what?

We construct a graph randomly by taking $n$ vertices and, for every pair of them, we draw an edge between them with probability $p$. As it turns out, if we slowly increase $p$, the properties of the graph that we obtain change drastically at certain values of $p$. In this talk we introduce the concept of threshold probability, and discuss what properties we expect to see in the random graph for different ranges of $p$.