Extremal Subgraphs of Random Graphs: an Extended Version

Graham Brightwell, Konstantinos Panagiotou, Angelika Steger

We prove that there is a constant $c>0$, such that whenever $p\ge n^{-c}$, with probability tending to 1 when $n$ goes to infinity, every maximum triangle-free subgraph of the ra…