activity
20012005
most citedNon-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality

2 citations · 2 across the 4 of their papers we have counts for

collaborators
Showing 2001 · math.COShow all

1 paper · 2 filters

math.CO2001

THe largest eigenvalue of sparse random graphs

Michael Krivelevich, Benny Sudakov

We prove that for all values of the edge probability p(n) the largest eigenvalue of a random graph G(n,p) satisfies almost surely: λ_1(G)=(1+o(1))max{\sqrtΔ,np}, where Δis a maxima…