Graph Theory theorems in random graphs

There has been a growing interest in extending graph theory theorems into the random graph setting. We will survey this line of problems and mention some recent developments.