Edit Profile Krivelevich, Michael Compute Distance To: Compute Author ID: krivelevich.michael Published as: Krivelevich, M.; Krivelevich, Michael Homepage: http://www.math.tau.ac.il/~krivelev/ External Links: MGP · Wikidata · ResearchGate · dblp Documents Indexed: 234 Publications since 1994, including 1 Book all top 5 Co-Authors 23 single-authored 61 Sudakov, Benny 39 Alon, Noga M. 25 Frieze, Alan Michael 25 Hefetz, Dan 20 Szabó, Tibor 16 Ferber, Asaf 11 Stojaković, Miloš 9 Kaufman, Tali 8 Ben-Eliezer, Ido 8 Loh, Po-Shen 8 Ron, Dana 8 Vu, Van H. 7 Ben-Shimon, Sonny 7 Litsyn, Simon N. 7 Vilenchik, Dan 6 Samotij, Wojciech 5 Coja-Oghlan, Amin 5 Haber, Simi 5 Lee, Choongbum 5 Lubetzky, Eyal 4 Bollobás, Béla 4 Glebov, Roman 4 Gutin, Gregory Z. 4 Kronenberg, Gal 4 Kwan, Matthew 4 Newman, Ilan I. 4 Reichman, Daniel 3 Cohen, Gérard Denis 3 Feige, Uriel 3 Fomin, Fedor V. 3 Goldreich, Oded 3 Holzman, Ron 3 Kamčev, Nina 3 Kaplan, Haim 3 Malkhi, Dahlia 3 Naor, Alon 3 Rozenberg, Eyal 3 Saurabh, Saket 3 Stern, Julien P. 3 Wormald, Nicholas Charles 3 Yuster, Raphael 2 Aharoni, Ron 2 Alon, Yahav 2 Bednarska-Bzdȩga, Małgorzata 2 Bohman, Tom 2 Espig, Lisa 2 Flaxman, Abraham D. 2 Gishboliner, Lior 2 Goerdt, Andreas 2 Johannsen, Daniel 2 Martin, Ryan R. 2 Michaeli, Peleg 2 Nachmias, Asaf 2 Nathaniel, Ram 2 Nutov, Zeev 2 Riordan, Oliver Maxim 2 Spöhel, Reto 2 Steger, Angelika 2 Szegedy, Mario 2 Tan, Wei En 2 Tetali, Prasad 2 Welzl, Emo 1 Achlioptas, Dimitris 1 Ashikhmin, Alexei E. 1 Bal, Deepak 1 Balogh, József 1 Ben-Eliezer, Omri 1 Benjamini, Itai 1 Briggs, Joseph 1 Burshtein, David 1 Clemens, Dennis 1 Cooper, Colin 1 Dean, Oren 1 Dowden, Chris 1 Erdős, Pál 1 Feldheim, Ohad Noy 1 Fischer, Eldar 1 Foucaud, Florent 1 Friedgut, Ehud 1 Friedman, Joel 1 Gazit, Nurit 1 Haxell, Penny E. 1 Hod, Rani 1 Kang, Mihyun 1 Kim, Jeong Han 1 Korándi, Dániel 1 Liebenau, Anita 1 Liu, Hong 1 Łuczak, Tomasz 1 Meshulam, Roy 1 Mészáros, Viola 1 Miller, Gadi 1 Mohar, Bojan 1 Morrison, Natasha 1 Müller, Tobias M. 1 Naves, Humberto 1 Palmer, Cory T. 1 Patkós, Balázs 1 Pegden, Wesley 1 Peled, Ron ...and 15 more Co-Authors all top 5 Serials 44 Random Structures & Algorithms 20 Combinatorics, Probability and Computing 19 SIAM Journal on Discrete Mathematics 16 The Electronic Journal of Combinatorics 13 Journal of Graph Theory 10 Journal of Combinatorial Theory. Series B 10 Combinatorica 9 Discrete Mathematics 7 European Journal of Combinatorics 5 Oberwolfach Reports 4 IEEE Transactions on Information Theory 4 Journal of Algorithms 3 Journal of Combinatorial Theory. Series A 3 SIAM Journal on Computing 2 Information Processing Letters 2 Israel Journal of Mathematics 2 Proceedings of the London Mathematical Society. Third Series 2 Graphs and Combinatorics 2 Information and Computation 2 The Annals of Applied Probability 2 Computational Complexity 2 Journal of Combinatorics 1 Transactions of the American Mathematical Society 1 Discrete & Computational Geometry 1 Journal of the American Mathematical Society 1 IMRN. International Mathematics Research Notices 1 Geometric and Functional Analysis. GAFA 1 Journal of Combinatorial Designs 1 Theory of Computing Systems 1 Journal of Combinatorial Optimization 1 Annals of Combinatorics 1 Oberwolfach Seminars 1 ACM Transactions on Algorithms all top 5 Fields 202 Combinatorics (05-XX) 49 Computer science (68-XX) 45 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 19 Probability theory and stochastic processes (60-XX) 7 Information and communication theory, circuits (94-XX) 6 General and overarching topics; collections (00-XX) 5 Operations research, mathematical programming (90-XX) 2 Mathematical logic and foundations (03-XX) 2 Convex and discrete geometry (52-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Ordinary differential equations (34-XX) 1 Geometry (51-XX) 1 Numerical analysis (65-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 196 Publications have been cited 1,772 times in 1,130 Documents Cited by ▼ Year ▼ Pseudo-random graphs. Zbl 1098.05075Krivelevich, M.; Sudakov, B. 74 2006 Efficient testing of large graphs. Zbl 1052.68096Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario 74 2000 The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079Krivelevich, Michael; Yuster, Raphael 73 2010 Finding a large hidden clique in a random graph. Zbl 0959.05082Alon, Noga; Krivelevich, Michael; Sudakov, Benny 35 1998 Sparse pseudo-random graphs are Hamiltonian. Zbl 1028.05059Krivelevich, Michael; Sudakov, Benny 32 2003 Coloring graphs with sparse neighborhoods. Zbl 1026.05043Alon, Noga; Krivelevich, Michael; Sudakov, Benny 32 1999 Turán numbers of bipartite graphs and related Ramsey-type questions. Zbl 1060.05050Alon, Noga; Krivelevich, Michael; Sudakov, Benny 30 2003 On two Hamilton cycle problems in random graphs. Zbl 1145.05049Frieze, Alan; Krivelevich, Michael 29 2008 Maximum cuts and judicious partitions in graphs without short cycles. Zbl 1030.05060Alon, Noga; Bollobás, Béla; Krivelevich, Michael; Sudakov, Benny 28 2003 On the concentration of eigenvalues of random symmetric matrices. Zbl 1014.15016Alon, Noga; Krivelevich, Michael; Vu, Van H. 28 2002 Random regular graphs of high degree. Zbl 0996.05106Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C. 27 2001 On a conjecture of Tuza about packing and covering of triangles. Zbl 0920.05056Krivelevich, Michael 26 1995 On the resilience of hamiltonicity and optimal packing of Hamilton cycles in random graphs. Zbl 1237.05187Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny 23 2011 Fast winning strategies in maker-breaker games. Zbl 1214.05062Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 23 2009 On packing Hamilton cycles in \(\varepsilon\)-regular graphs. Zbl 1061.05053Frieze, Alan; Krivelevich, Michael 23 2005 Bounding Ramsey numbers through large deviation inequalities. Zbl 0835.05047Krivelevich, Michael 23 1995 The critical bias for the Hamiltonicity game is \((1+o(1))n/\ln n\). Zbl 1205.91042Krivelevich, Michael 22 2011 Testing Reed-Muller codes. Zbl 1247.94057Alon, Noga; Kaufman, Tali; Krivelevich, Michael; Litsyn, Simon; Ron, Dana 22 2005 The largest eigenvalue of sparse random graphs. Zbl 1012.05109Krivelevich, Michael; Sudakov, Benny 22 2003 Constructive bounds for a Ramsey-type problem. Zbl 0890.05050Alon, Noga; Krivelevich, Michael 22 1997 Optimal packings of Hamilton cycles in sparse random graphs. Zbl 1256.05194Krivelevich, Michael; Samotij, Wojciech 21 2012 Regular languages are testable with a constant number of queries. Zbl 0992.68064Alon, Noga; Krivelevich, Michael; Newman, Ilan; Szegedy, Mario 21 2001 The concentration of the chromatic number of random graphs. Zbl 0910.05058Alon, Noga; Krivelevich, Michael 21 1997 Embedding spanning trees in random graphs. Zbl 1221.05283Krivelevich, Michael 20 2010 Variations on cops and robbers. Zbl 1243.05165Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 19 2012 Embedding nearly-spanning bounded degree trees. Zbl 1164.05032Alon, Noga; Krivelevich, Michael; Sudakov, Benny 19 2007 The phase transition in random graphs: a simple proof. Zbl 1272.05181Krivelevich, Michael; Sudakov, Benny 18 2013 Planarity, colorability, and minor games. Zbl 1167.91010Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 18 2008 Tight bounds for testing bipartiteness in general graphs. Zbl 1101.68607Kaufman, Tali; Krivelevich, Michael; Ron, Dana 17 2004 Algorithms with large domination ratio. Zbl 1068.68175Alon, Noga; Gutin, Gregory; Krivelevich, Michael 17 2004 Contagious sets in expanders. Zbl 1375.05061Coja-Oghlan, Amin; Feige, Uriel; Krivelevich, Michael; Reichman, Daniel 16 2015 The size Ramsey number of a directed path. Zbl 1245.05041Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny 16 2012 Resilient pancyclicity of random and pseudorandom graphs. Zbl 1215.05165Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 16 2010 Hamiltonicity thresholds in Achlioptas processes. Zbl 1204.60016Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny 16 2010 Hamilton cycles in highly connected and expanding graphs. Zbl 1224.05282Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor 16 2009 Approximation algorithms and hardness results for cycle packing problems. Zbl 1446.68121Krivelevich, Michael; Nutov, Zeev; Salavatipour, Mohammad R.; Verstraete, Jacques; Yuster, Raphael 16 2007 Avoider-Enforcer games. Zbl 1121.91018Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor 16 2007 Local resilience and hamiltonicity maker-breaker games in random regular graphs. Zbl 1232.91062Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny 15 2011 Testing low-degree polynomials over \(\text{GF}(2)\). Zbl 1247.94058Alon, Noga; Kaufman, Tali; Krivelevich, Michael; Litsyn, Simon; Ron, Dana 15 2003 Finding a large hidden clique in a random graph. Zbl 0930.68109Alon, Noga; Krivelevich, Michael; Sudakov, Benny 15 1998 Positional games. Zbl 1314.91003Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 14 2014 Avoiding small subgraphs in achlioptas processes. Zbl 1182.05112Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny 14 2009 Biased positional games and small hypergraphs with large covers. Zbl 1160.91007Krivelevich, Michael; Szabó, Tibor 14 2008 Testing \(k\)-colorability. Zbl 1001.05058Alon, Noga; Krivelevich, Michael 14 2002 The chromatic numbers of random hypergraphs. Zbl 0959.05110Krivelevich, Michael; Sudakov, Benny 14 1998 Spanning directed trees with many leaves. Zbl 1215.05027Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket 13 2009 Approximation algorithms for cycle packing problems. Zbl 1297.05127Krivelevich, Michael; Nutov, Zeev; Yuster, Raphael 13 2005 List coloring of random and pseudo-random graphs. Zbl 0985.05046Alon, Noga; Krivelevich, Michael; Sudakov, Benny 13 1999 On the minimal number of edges in color-critical graphs. Zbl 0902.05025Krivelevich, Michael 13 1997 Triangle factors in random graphs. Zbl 0886.05101Krivelevich, Michael 13 1997 Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126Frieze, Alan; Krivelevich, Michael 12 2012 Generalized hashing and parent-identifying codes. Zbl 1036.94015Alon, Noga; Cohen, Gérard; Krivelevich, Michael; Litsyn, Simon 12 2003 Sharp thresholds for certain Ramsey properties of random graphs. Zbl 0953.05049Friedgut, Ehud; Krivelevich, Michael 12 2000 \(K^ s\)-free graphs without large \(K^ r\)-free subgraphs. Zbl 0810.05040Krivelevich, Michael 12 1994 On the number of Hamilton cycles in sparse random graphs. Zbl 1268.05179Glebov, Roman; Krivelevich, Michael 11 2013 A sharp threshold for the Hamilton cycle maker-breaker game. Zbl 1182.91050Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 11 2009 Two-coloring random hypergraphs. Zbl 1001.05059Achlioptas, Dimitris; Kim, Jeong Han; Krivelevich, Michael; Tetali, Prasad 11 2002 Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 10 2012 On rainbow trees and cycles. Zbl 1159.05019Frieze, Alan; Krivelevich, Michael 10 2008 Triangle factors in sparse pseudo-random graphs. Zbl 1064.05119Krivelevich, Michael; Sudakov, Benny; Szabó, Tibor 10 2004 Approximating the independence number and the chromatic number in expected polynomial time. Zbl 0995.05055Krivelevich, Michael; Vu, Van H. 10 2002 Approximate set covering in uniform hypergraphs. Zbl 0888.68089Krivelevich, Michael 10 1997 Counting and packing Hamilton cycles in dense graphs and oriented graphs. Zbl 1350.05063Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny 9 2017 Hitting time results for maker-breaker games. Zbl 1247.91036Ben-Shimon, Sonny; Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael 9 2012 Long cycles in subgraphs of (pseudo)random directed graphs. Zbl 1244.05195Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny 9 2012 Avoider-enforcer: the rules of the game. Zbl 1186.91052Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 9 2010 MaxCut in \(H\)-free graphs. Zbl 1081.05047Alon, Noga; Krivelevich, Michael; Sudakov, Benny 9 2005 Hamilton cycles in random geometric graphs. Zbl 1222.05235Balogh, József; Bollobás, Béla; Krivelevich, Michael; Müller, Tobias; Walters, Mark 8 2011 Adding random edges to dense graphs. Zbl 1034.05042Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Martin, Ryan 8 2004 Induced subgraphs of prescribed size. Zbl 1025.05043Alon, Noga; Krivelevich, Michael; Sudakov, Benny 8 2003 Robust Hamiltonicity of Dirac graphs. Zbl 1290.05098Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 7 2014 On the number of Hamilton cycles in pseudo-random graphs. Zbl 1243.05141Krivelevich, Michael 7 2012 Minors in expanding graphs. Zbl 1227.05230Krivelevich, Michael; Sudakov, Benjamin 7 2009 Coloring complete bipartite graphs from random lists. Zbl 1110.05035Krivelevich, Michael; Nachmias, Asaf 7 2006 On smoothed analysis in dense graphs and formulas. Zbl 1108.05084Krivelevich, Michael; Sudakov, Benny; Tetali, Prasad 7 2006 On the asymptotic value of the choice number of complete multipartite graphs. Zbl 1098.05030Gazit, Nurit; Krivelevich, Michael 7 2006 The game of JumbleG. Zbl 1169.91321Frieze, Alan; Krivelevich, Michael; Pikhurko, Oleg; Szabó, Tibor 7 2005 Colouring powers of cycles from random lists. Zbl 1050.05053Krivelevich, Michael; Nachmias, Asaf 7 2004 Approximating coloring and maximum independent sets in 3-uniform hypergraphs. Zbl 1002.68112Krivelevich, Michael; Nathaniel, Ram; Sudakov, Benny 7 2001 On the edge distribution in triangle-free graphs. Zbl 0824.05033Krivelevich, Michael 7 1995 Contagious sets in random graphs. Zbl 1387.05233Feige, Uriel; Krivelevich, Michael; Reichman, Daniel 6 2017 Expanders are universal for the class of all spanning trees. Zbl 1260.05081Johannsen, Daniel; Krivelevich, Michael; Samotij, Wojciech 6 2013 Sharp threshold for the appearance of certain spanning trees in random graphs. Zbl 1255.05045Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor 6 2012 Fast strategies in maker-breaker games played on random boards. Zbl 1252.05145Clemens, Dennis; Ferber, Asaf; Krivelevich, Michael; Liebenau, Anita 6 2012 A note on regular Ramsey graphs. Zbl 1208.05084Alon, Noga; Ben-Shimon, Sonny; Krivelevich, Michael 6 2010 Offline thresholds for Ramsey-type games on random graphs. Zbl 1203.91038Krivelevich, Michael; Spöhel, Reto; Steger, Angelika 6 2010 The isoperimetric constant of the random graph process. Zbl 1132.05056Benjamini, Itai; Haber, Simi; Krivelevich, Michael; Lubetzky, Eyal 6 2008 Solving random satisfiable 3CNF formulas in expected polynomial time. Zbl 1192.68370Krivelevich, Michael; Vilenchik, Dan 6 2006 Testing triangle-freeness in general graphs. Zbl 1192.68465Alon, Noga; Kaufman, Tali; Krivelevich, Michael; Ron Dana 6 2006 Hamilton cycles in random subgraphs of pseudo-random graphs. Zbl 1007.05071Frieze, Alan; Krivelevich, Michael 6 2002 Efficient recognition of random unsatisfiable \(k\)-SAT instances by spectral methods. Zbl 0981.68713Goerdt, Andreas; Krivelevich, Michael 6 2001 The choice number of random bipartite graphs. Zbl 0927.05028Alon, Noga; Krivelevich, Michael 6 1998 On a theorem of Lovász on covers in \(r\)-partite hypergraphs. Zbl 0858.05083Aharoni, Ron; Holzman, Ron; Krivelevich, Michael 6 1996 Bounded-degree spanning trees in randomly perturbed graphs. Zbl 1354.05122Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny 5 2017 Cycles and matchings in randomly perturbed digraphs and hypergraphs. Zbl 1372.05202Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny 5 2016 Manipulative waiters with probabilistic intuition. Zbl 1378.91035Bednarska-Bzdęga, Małgorzata; Hefetz, Dan; Krivelevich, Michael; Łuczak, Tomasz 5 2016 Rainbow Hamilton cycles in random graphs and hypergraphs. Zbl 1355.05225Ferber, Asaf; Krivelevich, Michael 5 2016 Finding Hamilton cycles in random graphs with few queries. Zbl 1352.05104Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny; Vieira, Pedro 5 2016 Long paths and cycles in random subgraphs of graphs with large minimum degree. Zbl 1314.05190Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 5 2015 Fast embedding of spanning trees in biased maker-breaker games. Zbl 1242.05179Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael 5 2012 Long cycles in locally expanding graphs, with applications. Zbl 1438.05142Krivelevich, Michael 1 2019 Clique coloring of dense random graphs. Zbl 1393.05103Alon, Noga; Krivelevich, Michael 2 2018 Elegantly colored paths and cycles in edge colored random graphs. Zbl 1391.05229Espig, Lisa; Frieze, Alan; Krivelevich, Michael 1 2018 Counting and packing Hamilton cycles in dense graphs and oriented graphs. Zbl 1350.05063Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny 9 2017 Contagious sets in random graphs. Zbl 1387.05233Feige, Uriel; Krivelevich, Michael; Reichman, Daniel 6 2017 Bounded-degree spanning trees in randomly perturbed graphs. Zbl 1354.05122Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny 5 2017 Finding paths in sparse random graphs requires many queries. Zbl 1352.05166Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny; Vieira, Pedro 4 2017 Compatible Hamilton cycles in Dirac graphs. Zbl 1399.05143Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 2 2017 Efficient winning strategies in random-turn maker-breaker games. Zbl 1366.91036Ferber, Asaf; Krivelevich, Michael; Kronenberg, Gal 1 2017 Waiter-client and client-waiter Hamiltonicity games on random graphs. Zbl 1365.05198Hefetz, Dan; Krivelevich, Michael; Tan, Wei En 1 2017 Cycles and matchings in randomly perturbed digraphs and hypergraphs. Zbl 1372.05202Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny 5 2016 Manipulative waiters with probabilistic intuition. Zbl 1378.91035Bednarska-Bzdęga, Małgorzata; Hefetz, Dan; Krivelevich, Michael; Łuczak, Tomasz 5 2016 Rainbow Hamilton cycles in random graphs and hypergraphs. Zbl 1355.05225Ferber, Asaf; Krivelevich, Michael 5 2016 Finding Hamilton cycles in random graphs with few queries. Zbl 1352.05104Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny; Vieira, Pedro 5 2016 Waiter-Client and Client-Waiter planarity, colorability and minor games. Zbl 1333.05200Hefetz, Dan; Krivelevich, Michael; Tan, Wei En 4 2016 On saturation games. Zbl 1321.05158Hefetz, Dan; Krivelevich, Michael; Naor, Alon; Stojaković, Miloš 3 2016 Counting and packing Hamilton \(\ell\)-cycles in dense hypergraphs. Zbl 1331.05160Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny 2 2016 Long paths and Hamiltonicity in random graphs. Zbl 1408.05075Krivelevich, Michael 1 2016 Client-waiter games on complete and random graphs. Zbl 1353.05085Dean, Oren; Krivelevich, Michael 1 2016 Some remarks on rainbow connectivity. Zbl 1350.05078Kamčev, Nina; Krivelevich, Michael; Sudakov, Benny 1 2016 Compatible Hamilton cycles in random graphs. Zbl 1349.05199Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 1 2016 Contagious sets in expanders. Zbl 1375.05061Coja-Oghlan, Amin; Feige, Uriel; Krivelevich, Michael; Reichman, Daniel 16 2015 Long paths and cycles in random subgraphs of graphs with large minimum degree. Zbl 1314.05190Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 5 2015 Generating random graphs in biased maker-breaker games. Zbl 1330.05143Ferber, Asaf; Krivelevich, Michael; Naves, Humberto 4 2015 Smoothed analysis on connected graphs. Zbl 1327.05312Krivelevich, Michael; Reichman, Daniel; Samotij, Wojciech 4 2015 Decomposing random graphs into few cycles and edges. Zbl 1371.05150Korándi, Dániel; Krivelevich, Michael; Sudakov, Benny 3 2015 Large subgraphs without short cycles. Zbl 1327.05068Foucaud, F.; Krivelevich, M.; Perarnau, G. 3 2015 Walker-breaker games. Zbl 1320.05084Espig, Lisa; Frieze, Alan; Krivelevich, Michael; Pegden, Wesley 3 2015 Biased games on random boards. Zbl 1325.91014Ferber, Asaf; Glebov, Roman; Krivelevich, Michael; Naor, Alon 3 2015 Random-player maker-breaker games. Zbl 1323.05090Krivelevich, Michael; Kronenberg, Gal 2 2015 Cycles and matchings in randomly perturbed digraphs and hypergraphs. Zbl 1346.05095Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny 1 2015 Positional games. Zbl 1314.91003Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 14 2014 Robust Hamiltonicity of Dirac graphs. Zbl 1290.05098Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 7 2014 On covering expander graphs by Hamilton cycles. Zbl 1302.05099Glebov, Roman; Krivelevich, Michael; Szabó, Tibor 4 2014 Positional games. Zbl 1373.05119Krivelevich, Michael 3 2014 Packing tree factors in random and pseudo-random graphs. Zbl 1300.05242Bal, Deepak; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 3 2014 Cores of random graphs are born Hamiltonian. Zbl 1301.05205Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny 2 2014 Smoothed analysis on connected graphs. Zbl 1360.05155Krivelevich, Michael; Reichman, Daniel; Samotij, Wojciech 1 2014 A construction of almost Steiner systems. Zbl 1307.05022Ferber, Asaf; Hod, Rani; Krivelevich, Michael; Sudakov, Benny 1 2014 Long paths and cycles in random subgraphs of \(\mathcal{H}\)-free graphs. Zbl 1300.05284Krivelevich, Michael; Samotij, Wojciech 1 2014 The phase transition in random graphs: a simple proof. Zbl 1272.05181Krivelevich, Michael; Sudakov, Benny 18 2013 On the number of Hamilton cycles in sparse random graphs. Zbl 1268.05179Glebov, Roman; Krivelevich, Michael 11 2013 Expanders are universal for the class of all spanning trees. Zbl 1260.05081Johannsen, Daniel; Krivelevich, Michael; Samotij, Wojciech 6 2013 On the non-planarity of a random subgraph. Zbl 1282.05197Frieze, Alan; Krivelevich, Michael 3 2013 Longest cycles in sparse random digraphs. Zbl 1270.05050Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny 2 2013 Optimal packings of Hamilton cycles in sparse random graphs. Zbl 1256.05194Krivelevich, Michael; Samotij, Wojciech 21 2012 Variations on cops and robbers. Zbl 1243.05165Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 19 2012 The size Ramsey number of a directed path. Zbl 1245.05041Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny 16 2012 Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126Frieze, Alan; Krivelevich, Michael 12 2012 Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 10 2012 Hitting time results for maker-breaker games. Zbl 1247.91036Ben-Shimon, Sonny; Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael 9 2012 Long cycles in subgraphs of (pseudo)random directed graphs. Zbl 1244.05195Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny 9 2012 On the number of Hamilton cycles in pseudo-random graphs. Zbl 1243.05141Krivelevich, Michael 7 2012 Sharp threshold for the appearance of certain spanning trees in random graphs. Zbl 1255.05045Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor 6 2012 Fast strategies in maker-breaker games played on random boards. Zbl 1252.05145Clemens, Dennis; Ferber, Asaf; Krivelevich, Michael; Liebenau, Anita 6 2012 Fast embedding of spanning trees in biased maker-breaker games. Zbl 1242.05179Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael 5 2012 Biased orientation games. Zbl 1242.05177Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny 2 2012 Expanders are universal for the class of all spanning trees. Zbl 1423.05087Johannsen, Daniel; Krivelevich, Michael; Samotij, Wojciech 1 2012 Creating small subgraphs in Achlioptas processes with growing parameter. Zbl 1248.05189Krivelevich, Michael; Spöhel, Reto 1 2012 Hierarchy theorems for property testing. Zbl 1282.68114Goldreich, Oded; Krivelevich, Michael; Newman, Ilan; Rozenberg, Eyal 1 2012 On the resilience of hamiltonicity and optimal packing of Hamilton cycles in random graphs. Zbl 1237.05187Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny 23 2011 The critical bias for the Hamiltonicity game is \((1+o(1))n/\ln n\). Zbl 1205.91042Krivelevich, Michael 22 2011 Local resilience and hamiltonicity maker-breaker games in random regular graphs. Zbl 1232.91062Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny 15 2011 Hamilton cycles in random geometric graphs. Zbl 1222.05235Balogh, József; Bollobás, Béla; Krivelevich, Michael; Müller, Tobias; Walters, Mark 8 2011 Ramsey games with giants. Zbl 1215.05157Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny 4 2011 Global maker-breaker games on sparse graphs. Zbl 1203.91037Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 3 2011 Regular induced subgraphs of a random graph. Zbl 1223.05278Krivelevich, Michael; Sudakov, Benny; Wormald, Nicholas 2 2011 The number of \(F\)-matchings in almost every tree is a zero residue. Zbl 1213.05130Alon, Noga; Haber, Simi; Krivelevich, Michael 2 2011 Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1376.05102Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 1 2011 Hitting time results for maker-breaker games (extended abstract). Zbl 1377.91042Ben-Shimon, Sonny; Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael 1 2011 The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079Krivelevich, Michael; Yuster, Raphael 73 2010 Embedding spanning trees in random graphs. Zbl 1221.05283Krivelevich, Michael 20 2010 Resilient pancyclicity of random and pseudorandom graphs. Zbl 1215.05165Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 16 2010 Hamiltonicity thresholds in Achlioptas processes. Zbl 1204.60016Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny 16 2010 Avoider-enforcer: the rules of the game. Zbl 1186.91052Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 9 2010 A note on regular Ramsey graphs. Zbl 1208.05084Alon, Noga; Ben-Shimon, Sonny; Krivelevich, Michael 6 2010 Offline thresholds for Ramsey-type games on random graphs. Zbl 1203.91038Krivelevich, Michael; Spöhel, Reto; Steger, Angelika 6 2010 Hierarchy theorems for property testing. Zbl 1309.68221Goldreich, Oded; Krivelevich, Michael; Newman, Ilan; Rozenberg, Eyal 5 2010 The logic of random regular graphs. Zbl 1244.05202Haber, Simi; Krivelevich, Michael 3 2010 Hamilton cycles in random graphs with a fixed degree sequence. Zbl 1213.05236Cooper, Colin; Frieze, Alan; Krivelevich, Michael 2 2010 Why almost all \(k\)-colorable graphs are easy to color. Zbl 1216.05031Coja-Oghlan, Amin; Krivelevich, Michael; Vilenchik, Dan 2 2010 Playing to retain the advantage. Zbl 1198.05112Alon, Noga; Hefetz, Dan; Krivelevich, Michael 1 2010 Fast winning strategies in maker-breaker games. Zbl 1214.05062Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 23 2009 Hamilton cycles in highly connected and expanding graphs. Zbl 1224.05282Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor 16 2009 Avoiding small subgraphs in achlioptas processes. Zbl 1182.05112Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny 14 2009 Spanning directed trees with many leaves. Zbl 1215.05027Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket 13 2009 A sharp threshold for the Hamilton cycle maker-breaker game. Zbl 1182.91050Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 11 2009 Minors in expanding graphs. Zbl 1227.05230Krivelevich, Michael; Sudakov, Benjamin 7 2009 Fast winning strategies in avoider-enforcer games. Zbl 1181.91044Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 3 2009 Hierarchy theorems for property testing. Zbl 1255.68290Goldreich, Oded; Krivelevich, Michael; Newman, Ilan; Rozenberg, Eyal 3 2009 Equitable coloring of random graphs. Zbl 1205.05093Krivelevich, Michael; Patkós, Balázs 2 2009 Random regular graphs of non-constant degree: concentration of the chromatic number. Zbl 1182.05105Ben-Shimon, Sonny; Krivelevich, Michael 2 2009 Perfectly balanced partitions of smoothed graphs. Zbl 1226.05225Ben-Eliezer, Ido; Krivelevich, Michael 2 2009 On smoothed \(k\)-CNF formulas and the Walksat algorithm. Zbl 1421.68059Coja-Oghlan, Amin; Feige, Uriel; Frieze, Alan; Krivelevich, Michael; Vilenchik, Dan 1 2009 On the random satisfiable process. Zbl 1214.68359Krivelevich, Michael; Sudakov, Benny; Vilenchik, Dan 1 2009 Vertex percolation on expander graphs. Zbl 1215.05155Ben-Shimon, Sonny; Krivelevich, Michael 1 2009 On two Hamilton cycle problems in random graphs. Zbl 1145.05049Frieze, Alan; Krivelevich, Michael 29 2008 Planarity, colorability, and minor games. Zbl 1167.91010Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 18 2008 Biased positional games and small hypergraphs with large covers. Zbl 1160.91007Krivelevich, Michael; Szabó, Tibor 14 2008 On rainbow trees and cycles. Zbl 1159.05019Frieze, Alan; Krivelevich, Michael 10 2008 ...and 96 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,295 Authors 86 Krivelevich, Michael 80 Sudakov, Benny 39 Alon, Noga M. 28 Li, Xueliang 25 Hefetz, Dan 24 Ferber, Asaf 24 Osthus, Deryk 23 Kühn, Daniela 22 Frieze, Alan Michael 21 Fox, Jacob 21 Szabó, Tibor 18 Dudek, Andrzej 18 Goldreich, Oded 17 Person, Yury Aleksandrovic 16 Kohayakawa, Yoshiharu 16 Vu, Van H. 15 Coja-Oghlan, Amin 15 Conlon, David 15 Shapira, Asaf 14 Kostochka, Aleksandr Vasil’evich 14 Lee, Choongbum 14 Schacht, Mathias 13 Gutin, Gregory Z. 13 Prałat, Paweł 12 Stojaković, Miloš 11 Shabanov, Dmitry A. 11 Shi, Yongtang 10 Clemens, Dennis 10 Gargano, Luisa 10 Hou, Jianfeng 10 Rodl, Vojtech 10 Ron, Dana 10 Taraz, Anusch 10 Yuster, Raphael 9 Balogh, József 9 Bollobás, Béla 9 Cioabă, Sebastian M. 9 Cordasco, Gennaro 9 Kang, Ross J. 9 Kwan, Matthew 9 Mubayi, Dhruv 9 Müller, Tobias M. 9 Saurabh, Saket 9 Vaccaro, Ugo 9 Yeo, Anders 8 Böttcher, Julia 8 Joos, Felix Claudius 8 Kawarabayashi, Ken-ichi 8 Loh, Po-Shen 8 Schiermeyer, Ingo 8 Steger, Angelika 8 Verstraëte, Jacques 7 Glebov, Roman 7 Liu, Henry X. 7 Lo, Allan Siu Lun 7 Lubetzky, Eyal 7 Ma, Yingbin 7 Nenadov, Rajko 7 Perkins, Will 7 Rescigno, Adele Anna 7 Samotij, Wojciech 7 Sudan, Madhu 7 Tao, Terence 7 Vilenchik, Dan 7 Wormald, Nicholas Charles 7 Yu, Xingxing 7 Zeng, Qinghou 6 Aigner-Horev, Elad 6 Bhattacharyya, Arnab 6 Bohman, Tom 6 Hàn, Hiệp 6 Kamčev, Nina 6 Li, Yusheng 6 Liebenau, Anita 6 Lokshtanov, Daniel 6 Mikalački, Mirjana 6 Nikiforov, Vladimir S. 6 Pokrovskiy, Alexey 6 Spöhel, Reto 6 Vinh, Le Anh 5 Ben-Eliezer, Ido 5 Ben-Sasson, Eli 5 Efthymiou, Charilaos 5 Fischer, Eldar 5 Fujita, Shinya 5 Grigorescu, Elena 5 Haxell, Penny E. 5 Holub, Přemysl 5 Kaufman, Tali 5 Keevash, Peter 5 Kim, Eun Jung 5 Kinnersley, William B. 5 Letzter, Shoham 5 Lin, Qizhong 5 Łuczak, Tomasz 5 Magnant, Colton 5 Mota, Guilherme Oliveira 5 Perarnau, Guillem 5 Pikhurko, Oleg 5 Ruciński, Andrzej ...and 1,195 more Authors all top 5 Cited in 153 Serials 109 Random Structures & Algorithms 66 Journal of Combinatorial Theory. Series B 64 Discrete Mathematics 63 Combinatorics, Probability and Computing 51 European Journal of Combinatorics 49 Discrete Applied Mathematics 49 Theoretical Computer Science 37 SIAM Journal on Discrete Mathematics 35 Combinatorica 29 Journal of Graph Theory 27 The Electronic Journal of Combinatorics 26 Graphs and Combinatorics 24 Algorithmica 22 Linear Algebra and its Applications 15 Israel Journal of Mathematics 15 Advances in Mathematics 13 Information Processing Letters 12 SIAM Journal on Computing 12 Discussiones Mathematicae. Graph Theory 11 Journal of Combinatorial Theory. Series A 11 Journal of Computer and System Sciences 11 Journal of Combinatorial Optimization 10 Computational Complexity 9 Journal of Statistical Physics 8 The Annals of Statistics 8 Applied Mathematics and Computation 7 Information and Computation 7 The Annals of Applied Probability 6 The Annals of Probability 6 Geometric and Functional Analysis. GAFA 5 Proceedings of the American Mathematical Society 5 Transactions of the American Mathematical Society 4 Linear and Multilinear Algebra 4 Statistics & Probability Letters 4 Probability Theory and Related Fields 4 Bernoulli 4 Theory of Computing Systems 4 Annals of Combinatorics 4 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 4 Discrete Optimization 4 Forum of Mathematics, Sigma 3 Problems of Information Transmission 3 Czechoslovak Mathematical Journal 3 Proceedings of the London Mathematical Society. Third Series 3 Advances in Applied Mathematics 3 Discrete & Computational Geometry 3 Journal of Cryptology 3 Designs, Codes and Cryptography 3 Distributed Computing 3 Mathematical Programming. Series A. Series B 3 Chaos 2 Artificial Intelligence 2 Bulletin of the Australian Mathematical Society 2 Journal of Mathematical Analysis and Applications 2 Journal of Mathematical Physics 2 Theory of Probability and its Applications 2 Inventiones Mathematicae 2 Journal of Applied Probability 2 The Journal of Symbolic Logic 2 Operations Research Letters 2 Order 2 Journal of Theoretical Probability 2 Applied Mathematics Letters 2 Journal of the American Mathematical Society 2 Forum Mathematicum 2 European Journal of Operational Research 2 The Australasian Journal of Combinatorics 2 Journal of Mathematical Sciences (New York) 2 Doklady Mathematics 2 Annals of Mathematics. Second Series 2 Journal of Machine Learning Research (JMLR) 2 Journal of Discrete Algorithms 2 ALEA. Latin American Journal of Probability and Mathematical Statistics 2 Discrete Mathematics, Algorithms and Applications 2 Random Matrices: Theory and Applications 2 Computer Science Review 1 Advances in Applied Probability 1 American Mathematical Monthly 1 Computers & Mathematics with Applications 1 Communications in Mathematical Physics 1 Communications on Pure and Applied Mathematics 1 Indian Journal of Pure & Applied Mathematics 1 Journal d’Analyse Mathématique 1 Mathematical Methods in the Applied Sciences 1 Mathematical Notes 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Nonlinearity 1 Physics Reports 1 Rocky Mountain Journal of Mathematics 1 Russian Mathematical Surveys 1 Mathematics Magazine 1 Beiträge zur Algebra und Geometrie 1 Annales de l’Institut Fourier 1 Illinois Journal of Mathematics 1 International Journal of Mathematics and Mathematical Sciences 1 Journal of Functional Analysis 1 Journal of Multivariate Analysis 1 Journal of Number Theory 1 Journal of Optimization Theory and Applications 1 Mathematica Slovaca ...and 53 more Serials all top 5 Cited in 37 Fields 914 Combinatorics (05-XX) 255 Computer science (68-XX) 97 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 89 Probability theory and stochastic processes (60-XX) 60 Operations research, mathematical programming (90-XX) 43 Linear and multilinear algebra; matrix theory (15-XX) 42 Information and communication theory, circuits (94-XX) 31 Number theory (11-XX) 26 Statistical mechanics, structure of matter (82-XX) 21 Statistics (62-XX) 14 Mathematical logic and foundations (03-XX) 9 Order, lattices, ordered algebraic structures (06-XX) 9 Numerical analysis (65-XX) 8 Biology and other natural sciences (92-XX) 7 Convex and discrete geometry (52-XX) 4 Functional analysis (46-XX) 3 Group theory and generalizations (20-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 Quantum theory (81-XX) 2 History and biography (01-XX) 2 Real functions (26-XX) 2 Measure and integration (28-XX) 2 Ordinary differential equations (34-XX) 2 Algebraic topology (55-XX) 2 Manifolds and cell complexes (57-XX) 2 Systems theory; control (93-XX) 1 Field theory and polynomials (12-XX) 1 Algebraic geometry (14-XX) 1 Functions of a complex variable (30-XX) 1 Partial differential equations (35-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Differential geometry (53-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of deformable solids (74-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.