Michael Krivelevich

On the concentration of eigenvalues of random symmetric matrices

Noga Alon, Michael Krivelevich, Van H. Vu · Israel Journal of Mathematics · 2002 · 140 citations

Natural Sciences, Computer Science, Mathematics +8

Bounding Ramsey numbers through large deviation inequalities

Michael Krivelevich · Random Structures and Algorithms · 1995 · 80 citations

Natural Sciences, Computer Science, Mathematics +14

Constructive Bounds for a Ramsey-Type Problem

Noga Alon, Michael Krivelevich · Graphs and Combinatorics · 1997 · 71 citations

Natural Sciences, Computer Science, Mathematics +11

Adding random edges to dense graphs

Tom Bohman, Alan Frieze, Michael Krivelevich et al. · Random Structures and Algorithms · 2004 · 53 citations · Full text

Natural Sciences, Mathematics, Combinatorics +8

Approximating the Independence Number and the Chromatic Number in Expected Polynomial Time

Michael Krivelevich, Van H. Vu · Journal of Combinatorial Optimization · 2002 · 45 citations

Natural Sciences, Computer Science, Mathematics +6