In 2007, Krivelevich and Alan Frieze won the Pazy Memorial Award for research into probabilistic reasoning in combinatorics.2
In 2014, Krivelevich gave an invited address in the Combinatorics section at the International Congress of Mathematicians.3
He was elected as a member of the 2017 class of Fellows of the American Mathematical Society "for contributions to extremal and probabilistic combinatorics".4
N. Alon and M. Krivelevich (2008). "Extremal and Probabilistic Combinatorics". In W. T. Gowers (ed.). Princeton Companion to Mathematics (PDF). Princeton University Press. pp. 562–575. http://www.math.tau.ac.il/~nogaa/PDFS/epc7.pdf ↩
U.S.-Israel Binational Science Foundation. "Pazy Award, list of recipients". http://www.bsf.org.il/bsfpublic/DefaultPage1.aspx?PageId=331&innerTextID=331 ↩
ICM 2014 Scientific Program Archived 2014-09-25 at the Wayback Machine http://www.icm2014.org/en/participants/abstracts/guidelines ↩
2017 Class of the Fellows of the AMS, American Mathematical Society, retrieved 2016-11-06. https://www.ams.org/profession/ams-fellows/new-fellows ↩