Abstract
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.