Random Graphs Kill Them ALL