when (roughly speaking) their density crosses a critical point. In this talk we will survey this "phase transition" in a number of models of random graphs ranging from standard random graphs having independent edges to random graphs with given degree sequence.
We will focus on the latter, where we will present some new results about the critical conditions for a sharp structure transition.
This is joint (and ongoing) work with Bruce Reed.