Concepedia

Michael Krivelevich

MK

Statistics

Publications

140

Citations

6K

H-Index

43

Active since

1995

Affiliations

Tel Aviv University(Current)

Princeton University

Institute for Advanced Study

Carnegie Mellon University

Michael Krivelevich is an author at Tel Aviv University specializing in combinatorics, graph theory, and mathematics.

Publications per year

1995–2022

140

Publications

140

Efficient Testing of Large Graphs

Noga Alon, Eldar Fischer, Michael Krivelevich et al. · COMBINATORICA · 2000 · 301 citations

Computing, Computer Science, Algorithms +9

Finding a large hidden clique in a random graph

Noga Alon, Michael Krivelevich, Benny Sudakov · Random Structures and Algorithms · 1998 · 273 citations

Computing, Computer Science, Mathematics +17

The Largest Eigenvalue of Sparse Random Graphs

Michael Krivelevich, Benny Sudakov · Combinatorics Probability Computing · 2003 · 208 citations · Full text

Natural Sciences, Mathematics, Probability Theory +10

The rainbow connection of a graph is (at most) reciprocal to its minimum degree

Michael Krivelevich, Raphael Yuster · Journal of Graph Theory · 2009 · 173 citations

Computing, Computer Science, Mathematics +10

Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions

Noga Alon, Michael Krivelevich, Benny Sudakov · Combinatorics Probability Computing · 2003 · 146 citations

Natural Sciences, Computer Science, Mathematics +16

1–5 of 140