On K4-Free Subgraphs of Random Graphs