Edit Profile (opens in new tab) Krivelevich, Michael Compute Distance To: Compute Author ID: krivelevich.michael Published as: Krivelevich, Michael; Krivelevich, M. Homepage: http://www.math.tau.ac.il/~krivelev/ External Links: MGP · Wikidata · ResearchGate · dblp · IdRef Documents Indexed: 236 Publications since 1994, including 1 Book 6 Contributions as Editor · 1 Further Contribution Co-Authors: 116 Co-Authors with 219 Joint Publications 3,869 Co-Co-Authors all top 5 Co-Authors 24 single-authored 61 Sudakov, Benny 40 Alon, Noga M. 28 Hefetz, Dan 25 Frieze, Alan Michael 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 Gishboliner, Lior 4 Glebov, Roman 4 Gutin, Gregory Z. 4 Kronenberg, Gal 4 Kwan, Matthew 4 Newman, Ilan I. 4 Reichman, Daniel 3 Alon, Yahav 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 Michaeli, Peleg 3 Naor, Alon 3 Rozenberg, Eyal 3 Saurabh, Saket 3 Stern, Julien P. 3 Wormald, Nicholas Charles 3 Yuster, Raphael 2 Aharoni, Ron 2 Bednarska-Bzdȩga, Małgorzata 2 Ben-Eliezer, Omri 2 Bohman, Tom 2 Dowden, Chris 2 Espig, Lisa 2 Flaxman, Abraham D. 2 Goerdt, Andreas 2 Johannsen, Daniel 2 Kang, Mihyun 2 Martin, Ryan R. 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 Benjamini, Itai 1 Briggs, Joseph 1 Burshtein, David 1 Clemens, Dennis 1 Cooper, Colin 1 Dean, Oren 1 Erdős, Pál 1 Feldheim, Ohad Noy 1 Fischer, Eldar 1 Foucaud, Florent 1 Fountoulakis, Nikolaos 1 Friedgut, Ehud 1 Friedman, Joel 1 Friedman, Limor 1 Gazit, Nurit 1 Haxell, Penny E. 1 Hod, Rani 1 Kim, Jeong Han 1 Korándi, Dániel 1 Liebenau, Anita 1 Liu, Hong 1 Łuczak, Tomasz 1 McDiarmid, Colin J. H. 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 Nenadov, Rajko ...and 20 more Co-Authors all top 5 Serials 44 Random Structures & Algorithms 21 Combinatorics, Probability and Computing 20 SIAM Journal on Discrete Mathematics 16 The Electronic Journal of Combinatorics 13 Journal of Graph Theory 11 Journal of Combinatorial Theory. Series B 11 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 IMRN. International Mathematics Research Notices 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 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 London Mathematical Society Student Texts 1 Oberwolfach Seminars 1 ACM Transactions on Algorithms all top 5 Fields 211 Combinatorics (05-XX) 50 Computer science (68-XX) 45 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 21 Probability theory and stochastic processes (60-XX) 7 General and overarching topics; collections (00-XX) 7 Information and communication theory, circuits (94-XX) 4 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 Open 211 Publications have been cited 2,171 times in 1,377 Documents Cited by ▼ Year ▼ Pseudo-random graphs. Zbl 1098.05075Krivelevich, M.; Sudakov, B. 104 2006 The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079Krivelevich, Michael; Yuster, Raphael 90 2010 Efficient testing of large graphs. Zbl 1052.68096Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario 87 2000 Finding a large hidden clique in a random graph. Zbl 0959.05082Alon, Noga; Krivelevich, Michael; Sudakov, Benny 44 1998 Turán numbers of bipartite graphs and related Ramsey-type questions. Zbl 1060.05050Alon, Noga; Krivelevich, Michael; Sudakov, Benny 39 2003 Coloring graphs with sparse neighborhoods. Zbl 1026.05043Alon, Noga; Krivelevich, Michael; Sudakov, Benny 37 1999 Sparse pseudo-random graphs are Hamiltonian. Zbl 1028.05059Krivelevich, Michael; Sudakov, Benny 36 2003 On the concentration of eigenvalues of random symmetric matrices. Zbl 1014.15016Alon, Noga; Krivelevich, Michael; Vu, Van H. 34 2002 Maximum cuts and judicious partitions in graphs without short cycles. Zbl 1030.05060Alon, Noga; Bollobás, Béla; Krivelevich, Michael; Sudakov, Benny 34 2003 On two Hamilton cycle problems in random graphs. Zbl 1145.05049Frieze, Alan; Krivelevich, Michael 34 2008 Random regular graphs of high degree. Zbl 0996.05106Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C. 33 2001 On a conjecture of Tuza about packing and covering of triangles. Zbl 0920.05056Krivelevich, Michael 32 1995 The critical bias for the Hamiltonicity game is \((1+o(1))n/\ln n\). Zbl 1205.91042Krivelevich, Michael 32 2011 The largest eigenvalue of sparse random graphs. Zbl 1012.05109Krivelevich, Michael; Sudakov, Benny 31 2003 Fast winning strategies in maker-breaker games. Zbl 1214.05062Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 29 2009 Constructive bounds for a Ramsey-type problem. Zbl 0890.05050Alon, Noga; Krivelevich, Michael 28 1997 On the resilience of hamiltonicity and optimal packing of Hamilton cycles in random graphs. Zbl 1237.05187Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny 27 2011 On packing Hamilton cycles in \(\varepsilon\)-regular graphs. Zbl 1061.05053Frieze, Alan; Krivelevich, Michael 25 2005 Bounding Ramsey numbers through large deviation inequalities. Zbl 0835.05047Krivelevich, Michael 25 1995 The size Ramsey number of a directed path. Zbl 1245.05041Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny 25 2012 The concentration of the chromatic number of random graphs. Zbl 0910.05058Alon, Noga; Krivelevich, Michael 24 1997 Testing Reed-Muller codes. Zbl 1247.94057Alon, Noga; Kaufman, Tali; Krivelevich, Michael; Litsyn, Simon; Ron, Dana 24 2005 Variations on cops and robbers. Zbl 1243.05165Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 24 2012 Embedding spanning trees in random graphs. Zbl 1221.05283Krivelevich, Michael 23 2010 The phase transition in random graphs: a simple proof. Zbl 1272.05181Krivelevich, Michael; Sudakov, Benny 23 2013 Optimal packings of Hamilton cycles in sparse random graphs. Zbl 1256.05194Krivelevich, Michael; Samotij, Wojciech 23 2012 Embedding nearly-spanning bounded degree trees. Zbl 1164.05032Alon, Noga; Krivelevich, Michael; Sudakov, Benny 22 2007 Regular languages are testable with a constant number of queries. Zbl 0992.68064Alon, Noga; Krivelevich, Michael; Newman, Ilan; Szegedy, Mario 21 2001 Resilient pancyclicity of random and pseudorandom graphs. Zbl 1215.05165Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 21 2010 Algorithms with large domination ratio. Zbl 1068.68175Alon, Noga; Gutin, Gregory; Krivelevich, Michael 20 2004 Planarity, colorability, and minor games. Zbl 1167.91010Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 20 2008 Positional games. Zbl 1314.91003Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 20 2014 Triangle factors in random graphs. Zbl 0886.05101Krivelevich, Michael 19 1997 Avoider-Enforcer games. Zbl 1121.91018Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor 19 2007 Contagious sets in expanders. Zbl 1375.05061Coja-Oghlan, Amin; Feige, Uriel; Krivelevich, Michael; Reichman, Daniel 18 2015 Tight bounds for testing bipartiteness in general graphs. Zbl 1101.68607Kaufman, Tali; Krivelevich, Michael; Ron, Dana 18 2004 Hamilton cycles in highly connected and expanding graphs. Zbl 1224.05282Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor 18 2009 Local resilience and hamiltonicity maker-breaker games in random regular graphs. Zbl 1232.91062Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny 18 2011 The chromatic numbers of random hypergraphs. Zbl 0959.05110Krivelevich, Michael; Sudakov, Benny 17 1998 Approximation algorithms and hardness results for cycle packing problems. Zbl 1446.68121Krivelevich, Michael; Nutov, Zeev; Salavatipour, Mohammad R.; Verstraete, Jacques; Yuster, Raphael 16 2007 MaxCut in \(H\)-free graphs. Zbl 1081.05047Alon, Noga; Krivelevich, Michael; Sudakov, Benny 16 2005 On the minimal number of edges in color-critical graphs. Zbl 0902.05025Krivelevich, Michael 16 1997 Testing \(k\)-colorability. Zbl 1001.05058Alon, Noga; Krivelevich, Michael 16 2002 Hamiltonicity thresholds in Achlioptas processes. Zbl 1204.60016Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny 16 2010 Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126Frieze, Alan; Krivelevich, Michael 16 2012 Finding a large hidden clique in a random graph. Zbl 0930.68109Alon, Noga; Krivelevich, Michael; Sudakov, Benny 15 1998 List coloring of random and pseudo-random graphs. Zbl 0985.05046Alon, Noga; Krivelevich, Michael; Sudakov, Benny 15 1999 Two-coloring random hypergraphs. Zbl 1001.05059Achlioptas, Dimitris; Kim, Jeong Han; Krivelevich, Michael; Tetali, Prasad 15 2002 Biased positional games and small hypergraphs with large covers. Zbl 1160.91007Krivelevich, Michael; Szabó, Tibor 15 2008 Sharp thresholds for certain Ramsey properties of random graphs. Zbl 0953.05049Friedgut, Ehud; Krivelevich, Michael 14 2000 Adding random edges to dense graphs. Zbl 1034.05042Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Martin, Ryan 14 2004 Avoiding small subgraphs in achlioptas processes. Zbl 1182.05112Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny 14 2009 Testing low-degree polynomials over \(\text{GF}(2)\). Zbl 1247.94058Alon, Noga; Kaufman, Tali; Krivelevich, Michael; Litsyn, Simon; Ron, Dana 14 2003 \(K^ s\)-free graphs without large \(K^ r\)-free subgraphs. Zbl 0810.05040Krivelevich, Michael 13 1994 A sharp threshold for the Hamilton cycle maker-breaker game. Zbl 1182.91050Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 13 2009 Spanning directed trees with many leaves. Zbl 1215.05027Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket 13 2009 Generalized hashing and parent-identifying codes. Zbl 1036.94015Alon, Noga; Cohen, Gérard; Krivelevich, Michael; Litsyn, Simon 12 2003 Hitting time results for maker-breaker games. Zbl 1247.91036Ben-Shimon, Sonny; Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael 12 2012 Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 12 2012 On the number of Hamilton cycles in sparse random graphs. Zbl 1268.05179Glebov, Roman; Krivelevich, Michael 12 2013 Triangle factors in sparse pseudo-random graphs. Zbl 1064.05119Krivelevich, Michael; Sudakov, Benny; Szabó, Tibor 11 2004 Approximating the independence number and the chromatic number in expected polynomial time. Zbl 0995.05055Krivelevich, Michael; Vu, Van H. 11 2002 On smoothed analysis in dense graphs and formulas. Zbl 1108.05084Krivelevich, Michael; Sudakov, Benny; Tetali, Prasad 11 2006 On rainbow trees and cycles. Zbl 1159.05019Frieze, Alan; Krivelevich, Michael 11 2008 Avoider-enforcer: the rules of the game. Zbl 1186.91052Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 11 2010 Induced subgraphs of prescribed size. Zbl 1025.05043Alon, Noga; Krivelevich, Michael; Sudakov, Benny 10 2003 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 10 2017 Bounded-degree spanning trees in randomly perturbed graphs. Zbl 1354.05122Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny 10 2017 Cycles and matchings in randomly perturbed digraphs and hypergraphs. Zbl 1372.05202Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny 9 2016 Contagious sets in random graphs. Zbl 1387.05233Feige, Uriel; Krivelevich, Michael; Reichman, Daniel 9 2017 Hamilton cycles in random subgraphs of pseudo-random graphs. Zbl 1007.05071Frieze, Alan; Krivelevich, Michael 9 2002 Solving random satisfiable 3CNF formulas in expected polynomial time. Zbl 1192.68370Krivelevich, Michael; Vilenchik, Dan 9 2006 Hamilton cycles in random geometric graphs. Zbl 1222.05235Balogh, József; Bollobás, Béla; Krivelevich, Michael; Müller, Tobias; Walters, Mark 9 2011 Robust Hamiltonicity of Dirac graphs. Zbl 1290.05098Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 9 2014 Approximation algorithms for cycle packing problems. Zbl 1297.05127Krivelevich, Michael; Nutov, Zeev; Yuster, Raphael 9 2005 Long cycles in subgraphs of (pseudo)random directed graphs. Zbl 1244.05195Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny 9 2012 Manipulative waiters with probabilistic intuition. Zbl 1378.91035Bednarska-Bzdęga, Małgorzata; Hefetz, Dan; Krivelevich, Michael; Łuczak, Tomasz 8 2016 On a theorem of Lovász on covers in \(r\)-partite hypergraphs. Zbl 0858.05083Aharoni, Ron; Holzman, Ron; Krivelevich, Michael 8 1996 Approximating coloring and maximum independent sets in 3-uniform hypergraphs. Zbl 1002.68112Krivelevich, Michael; Nathaniel, Ram; Sudakov, Benny 8 2001 Minors in expanding graphs. Zbl 1227.05230Krivelevich, Michael; Sudakov, Benjamin 8 2009 Coloring complete bipartite graphs from random lists. Zbl 1110.05035Krivelevich, Michael; Nachmias, Asaf 8 2006 Generating random graphs in biased maker-breaker games. Zbl 1330.05143Ferber, Asaf; Krivelevich, Michael; Naves, Humberto 8 2015 Large subgraphs without short cycles. Zbl 1327.05068Foucaud, F.; Krivelevich, M.; Perarnau, G. 8 2015 Fast strategies in maker-breaker games played on random boards. Zbl 1252.05145Clemens, Dennis; Ferber, Asaf; Krivelevich, Michael; Liebenau, Anita 8 2012 Long paths and Hamiltonicity in random graphs. Zbl 1408.05075Krivelevich, Michael 7 2016 The choice number of random bipartite graphs. Zbl 0927.05028Alon, Noga; Krivelevich, Michael 7 1998 The game of JumbleG. Zbl 1169.91321Frieze, Alan; Krivelevich, Michael; Pikhurko, Oleg; Szabó, Tibor 7 2005 On the edge distribution in triangle-free graphs. Zbl 0824.05033Krivelevich, Michael 7 1995 On the probability of independent sets in random graphs. Zbl 1012.05144Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C. 7 2003 Colouring powers of cycles from random lists. Zbl 1050.05053Krivelevich, Michael; Nachmias, Asaf 7 2004 On the asymptotic value of the choice number of complete multipartite graphs. Zbl 1098.05030Gazit, Nurit; Krivelevich, Michael 7 2006 Sharp threshold for the appearance of certain spanning trees in random graphs. Zbl 1255.05045Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor 7 2012 On the number of Hamilton cycles in pseudo-random graphs. Zbl 1243.05141Krivelevich, Michael 7 2012 Rainbow Hamilton cycles in random graphs and hypergraphs. Zbl 1355.05225Ferber, Asaf; Krivelevich, Michael 7 2016 The isoperimetric constant of the random graph process. Zbl 1132.05056Benjamini, Itai; Haber, Simi; Krivelevich, Michael; Lubetzky, Eyal 6 2008 Some remarks on rainbow connectivity. Zbl 1350.05078Kamčev, Nina; Krivelevich, Michael; Sudakov, Benny 6 2016 Expanders are universal for the class of all spanning trees. Zbl 1260.05081Johannsen, Daniel; Krivelevich, Michael; Samotij, Wojciech 6 2013 On \(k\)-saturated graphs with restrictions on the degrees. Zbl 0857.05051Alon, Noga; Erdős, Paul; Holzman, Ron; Krivelevich, Michael 6 1996 An improved bound on the minimal number of edges in color-critical graphs. Zbl 0885.05063Krivelevich, Michael 6 1998 Cycle lengths in expanding graphs. Zbl 1474.05220Friedman, Limor; Krivelevich, Michael 1 2021 Edge-statistics on large graphs. Zbl 1466.05101Alon, Noga; Hefetz, Dan; Krivelevich, Michael; Tyomkyn, Mykhaylo 3 2020 Asymptotics in percolation on high-girth expanders. Zbl 1455.05041Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny 1 2020 Very fast construction of bounded-degree spanning graphs via the semi-random graph process. Zbl 07304067Ben-Eliezer, Omri; Gishboliner, Lior; Hefetz, Dan; Krivelevich, Michael 1 2020 Random graph’s Hamiltonicity is strongly tied to its minimum degree. Zbl 1431.05136Alon, Yahav; Krivelevich, Michael 1 2020 Long cycles in locally expanding graphs, with applications. Zbl 1438.05142Krivelevich, Michael 4 2019 Expanders – how to find them, and what to find in them. Zbl 1476.05104Krivelevich, Michael 2 2019 Elegantly colored paths and cycles in edge colored random graphs. Zbl 1391.05229Espig, Lisa; Frieze, Alan; Krivelevich, Michael 3 2018 Clique coloring of dense random graphs. Zbl 1393.05103Alon, Noga; Krivelevich, Michael 2 2018 The random \(k\)-matching-free process. Zbl 1405.05164Krivelevich, Michael; Kwan, Matthew; Loh, Po-Shen; Sudakov, Benny 1 2018 Packing Hamilton cycles online. Zbl 1391.05226Briggs, Joseph; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny 1 2018 Finding and using expanders in locally sparse graphs. Zbl 1381.05040Krivelevich, Michael 1 2018 On the trace of random walks on random graphs. Zbl 1386.05181Frieze, Alan; Krivelevich, Michael; Michaeli, Peleg; Peled, Ron 1 2018 Counting and packing Hamilton cycles in dense graphs and oriented graphs. Zbl 1350.05063Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny 10 2017 Bounded-degree spanning trees in randomly perturbed graphs. Zbl 1354.05122Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny 10 2017 Contagious sets in random graphs. Zbl 1387.05233Feige, Uriel; Krivelevich, Michael; Reichman, Daniel 9 2017 Finding paths in sparse random graphs requires many queries. Zbl 1352.05166Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny; Vieira, Pedro 5 2017 Waiter-client and client-waiter Hamiltonicity games on random graphs. Zbl 1365.05198Hefetz, Dan; Krivelevich, Michael; Tan, Wei En 4 2017 Efficient winning strategies in random-turn maker-breaker games. Zbl 1366.91036Ferber, Asaf; Krivelevich, Michael; Kronenberg, Gal 3 2017 Compatible Hamilton cycles in Dirac graphs. Zbl 1399.05143Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 2 2017 Cycles and matchings in randomly perturbed digraphs and hypergraphs. Zbl 1372.05202Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny 9 2016 Manipulative waiters with probabilistic intuition. Zbl 1378.91035Bednarska-Bzdęga, Małgorzata; Hefetz, Dan; Krivelevich, Michael; Łuczak, Tomasz 8 2016 Long paths and Hamiltonicity in random graphs. Zbl 1408.05075Krivelevich, Michael 7 2016 Rainbow Hamilton cycles in random graphs and hypergraphs. Zbl 1355.05225Ferber, Asaf; Krivelevich, Michael 7 2016 Some remarks on rainbow connectivity. Zbl 1350.05078Kamčev, Nina; Krivelevich, Michael; Sudakov, Benny 6 2016 Waiter-Client and Client-Waiter planarity, colorability and minor games. Zbl 1333.05200Hefetz, Dan; Krivelevich, Michael; Tan, Wei En 6 2016 Finding Hamilton cycles in random graphs with few queries. Zbl 1352.05104Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny; Vieira, Pedro 6 2016 On saturation games. Zbl 1321.05158Hefetz, Dan; Krivelevich, Michael; Naor, Alon; Stojaković, Miloš 4 2016 Counting and packing Hamilton \(\ell\)-cycles in dense hypergraphs. Zbl 1331.05160Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny 2 2016 Compatible Hamilton cycles in random graphs. Zbl 1349.05199Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 1 2016 Client-waiter games on complete and random graphs. Zbl 1353.05085Dean, Oren; Krivelevich, Michael 1 2016 The phase transition in site percolation on pseudo-random graphs. Zbl 1329.05264Krivelevich, Michael 1 2016 Contagious sets in expanders. Zbl 1375.05061Coja-Oghlan, Amin; Feige, Uriel; Krivelevich, Michael; Reichman, Daniel 18 2015 Generating random graphs in biased maker-breaker games. Zbl 1330.05143Ferber, Asaf; Krivelevich, Michael; Naves, Humberto 8 2015 Large subgraphs without short cycles. Zbl 1327.05068Foucaud, F.; Krivelevich, M.; Perarnau, G. 8 2015 Long paths and cycles in random subgraphs of graphs with large minimum degree. Zbl 1314.05190Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 6 2015 Walker-breaker games. Zbl 1320.05084Espig, Lisa; Frieze, Alan; Krivelevich, Michael; Pegden, Wesley 6 2015 Biased games on random boards. Zbl 1325.91014Ferber, Asaf; Glebov, Roman; Krivelevich, Michael; Naor, Alon 5 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 Random-player maker-breaker games. Zbl 1323.05090Krivelevich, Michael; Kronenberg, Gal 3 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 20 2014 Robust Hamiltonicity of Dirac graphs. Zbl 1290.05098Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 9 2014 Positional games. Zbl 1373.05119Krivelevich, Michael 5 2014 On covering expander graphs by Hamilton cycles. Zbl 1302.05099Glebov, Roman; Krivelevich, Michael; Szabó, Tibor 4 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 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 Smoothed analysis on connected graphs. Zbl 1360.05155Krivelevich, Michael; Reichman, Daniel; Samotij, Wojciech 1 2014 The phase transition in random graphs: a simple proof. Zbl 1272.05181Krivelevich, Michael; Sudakov, Benny 23 2013 On the number of Hamilton cycles in sparse random graphs. Zbl 1268.05179Glebov, Roman; Krivelevich, Michael 12 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 4 2013 Longest cycles in sparse random digraphs. Zbl 1270.05050Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny 4 2013 Avoider-Enforcer games played on edge disjoint hypergraphs. Zbl 1281.05095Ferber, Asaf; Krivelevich, Michael; Naor, Alon 1 2013 Comparing the strength of query types in property testing: the case of \(k\)-colorability. Zbl 1280.68091Ben-Eliezer, Ido; Kaufman, Tali; Krivelevich, Michael; Ron, Dana 1 2013 The size Ramsey number of a directed path. Zbl 1245.05041Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny 25 2012 Variations on cops and robbers. Zbl 1243.05165Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 24 2012 Optimal packings of Hamilton cycles in sparse random graphs. Zbl 1256.05194Krivelevich, Michael; Samotij, Wojciech 23 2012 Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126Frieze, Alan; Krivelevich, Michael 16 2012 Hitting time results for maker-breaker games. Zbl 1247.91036Ben-Shimon, Sonny; Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael 12 2012 Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 12 2012 Long cycles in subgraphs of (pseudo)random directed graphs. Zbl 1244.05195Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny 9 2012 Fast strategies in maker-breaker games played on random boards. Zbl 1252.05145Clemens, Dennis; Ferber, Asaf; Krivelevich, Michael; Liebenau, Anita 8 2012 Sharp threshold for the appearance of certain spanning trees in random graphs. Zbl 1255.05045Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor 7 2012 On the number of Hamilton cycles in pseudo-random graphs. Zbl 1243.05141Krivelevich, Michael 7 2012 Fast embedding of spanning trees in biased maker-breaker games. Zbl 1242.05179Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael 6 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 The critical bias for the Hamiltonicity game is \((1+o(1))n/\ln n\). Zbl 1205.91042Krivelevich, Michael 32 2011 On the resilience of hamiltonicity and optimal packing of Hamilton cycles in random graphs. Zbl 1237.05187Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny 27 2011 Local resilience and hamiltonicity maker-breaker games in random regular graphs. Zbl 1232.91062Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny 18 2011 Hamilton cycles in random geometric graphs. Zbl 1222.05235Balogh, József; Bollobás, Béla; Krivelevich, Michael; Müller, Tobias; Walters, Mark 9 2011 Ramsey games with giants. Zbl 1215.05157Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny 6 2011 Global maker-breaker games on sparse graphs. Zbl 1203.91037Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 4 2011 The number of \(F\)-matchings in almost every tree is a zero residue. Zbl 1213.05130Alon, Noga; Haber, Simi; Krivelevich, Michael 2 2011 Regular induced subgraphs of a random graph. Zbl 1223.05278Krivelevich, Michael; Sudakov, Benny; Wormald, Nicholas 2 2011 Hitting time results for maker-breaker games (extended abstract). Zbl 1377.91042Ben-Shimon, Sonny; Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael 1 2011 Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1376.05102Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen 1 2011 The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079Krivelevich, Michael; Yuster, Raphael 90 2010 Embedding spanning trees in random graphs. Zbl 1221.05283Krivelevich, Michael 23 2010 Resilient pancyclicity of random and pseudorandom graphs. Zbl 1215.05165Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny 21 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 11 2010 Offline thresholds for Ramsey-type games on random graphs. Zbl 1203.91038Krivelevich, Michael; Spöhel, Reto; Steger, Angelika 6 2010 A note on regular Ramsey graphs. Zbl 1208.05084Alon, Noga; Ben-Shimon, Sonny; Krivelevich, Michael 6 2010 The logic of random regular graphs. Zbl 1244.05202Haber, Simi; Krivelevich, Michael 5 2010 Hierarchy theorems for property testing. Zbl 1309.68221Goldreich, Oded; Krivelevich, Michael; Newman, Ilan; Rozenberg, Eyal 4 2010 Playing to retain the advantage. Zbl 1198.05112Alon, Noga; Hefetz, Dan; 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 Fast winning strategies in maker-breaker games. Zbl 1214.05062Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 29 2009 Hamilton cycles in highly connected and expanding graphs. Zbl 1224.05282Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor 18 2009 Avoiding small subgraphs in achlioptas processes. Zbl 1182.05112Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny 14 2009 A sharp threshold for the Hamilton cycle maker-breaker game. Zbl 1182.91050Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor 13 2009 Spanning directed trees with many leaves. Zbl 1215.05027Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket 13 2009 ...and 111 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,542 Authors 98 Krivelevich, Michael 88 Sudakov, Benny 45 Alon, Noga M. 31 Li, Xueliang 29 Hefetz, Dan 28 Ferber, Asaf 27 Frieze, Alan Michael 27 Osthus, Deryk 26 Kühn, Daniela 24 Dudek, Andrzej 23 Fox, Jacob 21 Szabó, Tibor 20 Person, Yury Aleksandrovic 19 Kohayakawa, Yoshiharu 18 Goldreich, Oded 18 Prałat, Paweł 18 Shapira, Asaf 18 Vu, Van H. 17 Conlon, David 16 Coja-Oghlan, Amin 16 Schacht, Mathias 16 Shabanov, Dmitry A. 14 Gutin, Gregory Z. 14 Kostochka, Aleksandr Vasil’evich 14 Lee, Choongbum 13 Clemens, Dennis 13 Kwan, Matthew 13 Stojaković, Miloš 12 Balogh, József 12 Ma, Yingbin 12 Ron, Dana 12 Verstraëte, Jacques 12 Yuster, Raphael 11 Hou, Jianfeng 11 Kang, Ross J. 11 Nenadov, Rajko 11 Shi, Yongtang 10 Cioabă, Sebastian M. 10 Gargano, Luisa 10 Joos, Felix Claudius 10 Mubayi, Dhruv 10 Rodl, Vojtech 10 Saurabh, Saket 10 Schiermeyer, Ingo 10 Taraz, Anusch 10 Yeo, Anders 10 Zeng, Qinghou 9 Aigner-Horev, Elad 9 Bollobás, Béla 9 Cordasco, Gennaro 9 Letzter, Shoham 9 Loh, Po-Shen 9 Müller, Tobias M. 9 Samotij, Wojciech 9 Steger, Angelika 9 Vaccaro, Ugo 8 Bennett, Patrick 8 Böttcher, Julia 8 Glebov, Roman 8 Liebenau, Anita 8 Lo, Allan Siu Lun 8 Pokrovskiy, Alexey 8 Sudan, Madhu 7 Bucić, Matija 7 Gishboliner, Lior 7 Hàn, Hiệp 7 Kamčev, Nina 7 Li, Yusheng 7 Lubetzky, Eyal 7 Mikalački, Mirjana 7 Parczyk, Olaf 7 Perkins, Will 7 Rescigno, Adele Anna 7 Tao, Terence 7 Vilenchik, Dan 7 Wormald, Nicholas Charles 7 Yu, Xingxing 6 Bal, Deepak 6 Bhattacharyya, Arnab 6 Bohman, Tom 6 Gu, Xiaofeng 6 Han, Jie 6 Haxell, Penny E. 6 Hoppen, Carlos 6 Kahn, Jeff D. 6 Kawarabayashi, Ken-ichi 6 Keevash, Peter 6 Lauri, Juho 6 Lin, Qizhong 6 Lokshtanov, Daniel 6 Mota, Guilherme Oliveira 6 Peng, Xing 6 Pikhurko, Oleg 6 Spöhel, Reto 6 Vinh, Le Anh 5 Ben-Eliezer, Ido 5 Ben-Sasson, Eli 5 Chandran, L. Sunil 5 Efthymiou, Charilaos 5 Fischer, Eldar ...and 1,442 more Authors all top 5 Cited in 176 Serials 109 Random Structures & Algorithms 84 Combinatorics, Probability and Computing 82 Discrete Mathematics 71 Journal of Combinatorial Theory. Series B 69 The Electronic Journal of Combinatorics 68 European Journal of Combinatorics 55 SIAM Journal on Discrete Mathematics 52 Discrete Applied Mathematics 50 Theoretical Computer Science 44 Combinatorica 37 Graphs and Combinatorics 29 Journal of Graph Theory 25 Algorithmica 23 Linear Algebra and its Applications 16 Israel Journal of Mathematics 15 Advances in Mathematics 14 Discussiones Mathematicae. Graph Theory 14 Journal of Combinatorial Optimization 13 Information Processing Letters 13 Journal of Combinatorial Theory. Series A 12 SIAM Journal on Computing 11 Journal of Computer and System Sciences 10 Journal of Statistical Physics 10 The Annals of Statistics 10 Applied Mathematics and Computation 10 Computational Complexity 8 The Annals of Probability 8 Information and Computation 8 The Annals of Applied Probability 8 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 7 Geometric and Functional Analysis. GAFA 6 Proceedings of the American Mathematical Society 6 Probability Theory and Related Fields 5 Transactions of the American Mathematical Society 5 Statistics & Probability Letters 5 Theory of Computing Systems 5 Annals of Combinatorics 4 Linear and Multilinear Algebra 4 Acta Mathematicae Applicatae Sinica. English Series 4 Bernoulli 4 Journal of Machine Learning Research (JMLR) 4 Discrete Optimization 4 Forum of Mathematics, Sigma 4 Electronic Journal of Graph Theory and Applications 4 Discrete Analysis 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 Theoretical Probability 3 Journal of the American Mathematical Society 3 Journal of Cryptology 3 Designs, Codes and Cryptography 3 Distributed Computing 3 Mathematical Programming. Series A. Series B 3 Journal of Mathematical Sciences (New York) 3 Doklady Mathematics 3 Chaos 3 Annals of Mathematics. Second Series 3 Computer Science Review 2 Artificial Intelligence 2 Bulletin of the Australian Mathematical Society 2 Journal of Mathematical Analysis and Applications 2 Journal of Mathematical Physics 2 Mathematical Proceedings of the Cambridge Philosophical Society 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 Applied Mathematics Letters 2 Forum Mathematicum 2 IMRN. International Mathematics Research Notices 2 Discrete Mathematics and Applications 2 European Journal of Operational Research 2 The Australasian Journal of Combinatorics 2 Electronic Journal of Probability 2 Acta Mathematica Sinica. English Series 2 Journal of Discrete Algorithms 2 Journal of Statistical Mechanics: Theory and Experiment 2 ALEA. Latin American Journal of Probability and Mathematical Statistics 2 Electronic Journal of Statistics 2 Discrete Mathematics, Algorithms and Applications 2 Random Matrices: Theory and Applications 2 Journal of the Operations Research Society of China 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 Nonlinearity 1 Physics Reports 1 Rocky Mountain Journal of Mathematics 1 Russian Mathematical Surveys ...and 76 more Serials all top 5 Cited in 36 Fields 1,125 Combinatorics (05-XX) 292 Computer science (68-XX) 127 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 120 Probability theory and stochastic processes (60-XX) 73 Operations research, mathematical programming (90-XX) 52 Linear and multilinear algebra; matrix theory (15-XX) 43 Information and communication theory, circuits (94-XX) 37 Number theory (11-XX) 32 Statistical mechanics, structure of matter (82-XX) 26 Statistics (62-XX) 15 Mathematical logic and foundations (03-XX) 12 Convex and discrete geometry (52-XX) 11 Numerical analysis (65-XX) 10 Order, lattices, ordered algebraic structures (06-XX) 8 Biology and other natural sciences (92-XX) 5 Group theory and generalizations (20-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Functional analysis (46-XX) 4 Geometry (51-XX) 3 Harmonic analysis on Euclidean spaces (42-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 Operator theory (47-XX) 2 Algebraic topology (55-XX) 2 Manifolds and cell complexes (57-XX) 2 Quantum theory (81-XX) 2 Systems theory; control (93-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Functions of a complex variable (30-XX) 1 Difference and functional equations (39-XX) 1 Calculus of variations and optimal control; optimization (49-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.