Topics in Extremal Structures and Random Graphs