Simple, Robust and Optimal Ranking from Pairwise Comparisons
1 the erdos - renyi phase transition in their great 1960 work on the evolution of random graphs .