×

Krivelevich, Michael

Compute Distance To:
Author ID: krivelevich.michael Recent zbMATH articles by "Krivelevich, Michael"
Published as: Krivelevich, Michael; Krivelevich, M.
Homepage: http://www.math.tau.ac.il/~krivelev/
External Links: MGP · Wikidata · ResearchGate · dblp · IdRef
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

Publications by Year

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.05075
Krivelevich, M.; Sudakov, B.
104
2006
The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079
Krivelevich, Michael; Yuster, Raphael
90
2010
Efficient testing of large graphs. Zbl 1052.68096
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario
87
2000
Finding a large hidden clique in a random graph. Zbl 0959.05082
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
44
1998
Turán numbers of bipartite graphs and related Ramsey-type questions. Zbl 1060.05050
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
39
2003
Coloring graphs with sparse neighborhoods. Zbl 1026.05043
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
37
1999
Sparse pseudo-random graphs are Hamiltonian. Zbl 1028.05059
Krivelevich, Michael; Sudakov, Benny
36
2003
On the concentration of eigenvalues of random symmetric matrices. Zbl 1014.15016
Alon, Noga; Krivelevich, Michael; Vu, Van H.
34
2002
Maximum cuts and judicious partitions in graphs without short cycles. Zbl 1030.05060
Alon, Noga; Bollobás, Béla; Krivelevich, Michael; Sudakov, Benny
34
2003
On two Hamilton cycle problems in random graphs. Zbl 1145.05049
Frieze, Alan; Krivelevich, Michael
34
2008
Random regular graphs of high degree. Zbl 0996.05106
Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C.
33
2001
On a conjecture of Tuza about packing and covering of triangles. Zbl 0920.05056
Krivelevich, Michael
32
1995
The critical bias for the Hamiltonicity game is \((1+o(1))n/\ln n\). Zbl 1205.91042
Krivelevich, Michael
32
2011
The largest eigenvalue of sparse random graphs. Zbl 1012.05109
Krivelevich, Michael; Sudakov, Benny
31
2003
Fast winning strategies in maker-breaker games. Zbl 1214.05062
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
29
2009
Constructive bounds for a Ramsey-type problem. Zbl 0890.05050
Alon, Noga; Krivelevich, Michael
28
1997
On the resilience of hamiltonicity and optimal packing of Hamilton cycles in random graphs. Zbl 1237.05187
Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny
27
2011
On packing Hamilton cycles in \(\varepsilon\)-regular graphs. Zbl 1061.05053
Frieze, Alan; Krivelevich, Michael
25
2005
Bounding Ramsey numbers through large deviation inequalities. Zbl 0835.05047
Krivelevich, Michael
25
1995
The size Ramsey number of a directed path. Zbl 1245.05041
Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny
25
2012
The concentration of the chromatic number of random graphs. Zbl 0910.05058
Alon, Noga; Krivelevich, Michael
24
1997
Testing Reed-Muller codes. Zbl 1247.94057
Alon, Noga; Kaufman, Tali; Krivelevich, Michael; Litsyn, Simon; Ron, Dana
24
2005
Variations on cops and robbers. Zbl 1243.05165
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
24
2012
Embedding spanning trees in random graphs. Zbl 1221.05283
Krivelevich, Michael
23
2010
The phase transition in random graphs: a simple proof. Zbl 1272.05181
Krivelevich, Michael; Sudakov, Benny
23
2013
Optimal packings of Hamilton cycles in sparse random graphs. Zbl 1256.05194
Krivelevich, Michael; Samotij, Wojciech
23
2012
Embedding nearly-spanning bounded degree trees. Zbl 1164.05032
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
22
2007
Regular languages are testable with a constant number of queries. Zbl 0992.68064
Alon, Noga; Krivelevich, Michael; Newman, Ilan; Szegedy, Mario
21
2001
Resilient pancyclicity of random and pseudorandom graphs. Zbl 1215.05165
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
21
2010
Algorithms with large domination ratio. Zbl 1068.68175
Alon, Noga; Gutin, Gregory; Krivelevich, Michael
20
2004
Planarity, colorability, and minor games. Zbl 1167.91010
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
20
2008
Positional games. Zbl 1314.91003
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
20
2014
Triangle factors in random graphs. Zbl 0886.05101
Krivelevich, Michael
19
1997
Avoider-Enforcer games. Zbl 1121.91018
Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor
19
2007
Contagious sets in expanders. Zbl 1375.05061
Coja-Oghlan, Amin; Feige, Uriel; Krivelevich, Michael; Reichman, Daniel
18
2015
Tight bounds for testing bipartiteness in general graphs. Zbl 1101.68607
Kaufman, Tali; Krivelevich, Michael; Ron, Dana
18
2004
Hamilton cycles in highly connected and expanding graphs. Zbl 1224.05282
Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor
18
2009
Local resilience and hamiltonicity maker-breaker games in random regular graphs. Zbl 1232.91062
Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny
18
2011
The chromatic numbers of random hypergraphs. Zbl 0959.05110
Krivelevich, Michael; Sudakov, Benny
17
1998
Approximation algorithms and hardness results for cycle packing problems. Zbl 1446.68121
Krivelevich, Michael; Nutov, Zeev; Salavatipour, Mohammad R.; Verstraete, Jacques; Yuster, Raphael
16
2007
MaxCut in \(H\)-free graphs. Zbl 1081.05047
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
16
2005
On the minimal number of edges in color-critical graphs. Zbl 0902.05025
Krivelevich, Michael
16
1997
Testing \(k\)-colorability. Zbl 1001.05058
Alon, Noga; Krivelevich, Michael
16
2002
Hamiltonicity thresholds in Achlioptas processes. Zbl 1204.60016
Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny
16
2010
Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126
Frieze, Alan; Krivelevich, Michael
16
2012
Finding a large hidden clique in a random graph. Zbl 0930.68109
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
15
1998
List coloring of random and pseudo-random graphs. Zbl 0985.05046
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
15
1999
Two-coloring random hypergraphs. Zbl 1001.05059
Achlioptas, Dimitris; Kim, Jeong Han; Krivelevich, Michael; Tetali, Prasad
15
2002
Biased positional games and small hypergraphs with large covers. Zbl 1160.91007
Krivelevich, Michael; Szabó, Tibor
15
2008
Sharp thresholds for certain Ramsey properties of random graphs. Zbl 0953.05049
Friedgut, Ehud; Krivelevich, Michael
14
2000
Adding random edges to dense graphs. Zbl 1034.05042
Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Martin, Ryan
14
2004
Avoiding small subgraphs in achlioptas processes. Zbl 1182.05112
Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny
14
2009
Testing low-degree polynomials over \(\text{GF}(2)\). Zbl 1247.94058
Alon, Noga; Kaufman, Tali; Krivelevich, Michael; Litsyn, Simon; Ron, Dana
14
2003
\(K^ s\)-free graphs without large \(K^ r\)-free subgraphs. Zbl 0810.05040
Krivelevich, Michael
13
1994
A sharp threshold for the Hamilton cycle maker-breaker game. Zbl 1182.91050
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
13
2009
Spanning directed trees with many leaves. Zbl 1215.05027
Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket
13
2009
Generalized hashing and parent-identifying codes. Zbl 1036.94015
Alon, Noga; Cohen, Gérard; Krivelevich, Michael; Litsyn, Simon
12
2003
Hitting time results for maker-breaker games. Zbl 1247.91036
Ben-Shimon, Sonny; Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael
12
2012
Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
12
2012
On the number of Hamilton cycles in sparse random graphs. Zbl 1268.05179
Glebov, Roman; Krivelevich, Michael
12
2013
Triangle factors in sparse pseudo-random graphs. Zbl 1064.05119
Krivelevich, Michael; Sudakov, Benny; Szabó, Tibor
11
2004
Approximating the independence number and the chromatic number in expected polynomial time. Zbl 0995.05055
Krivelevich, Michael; Vu, Van H.
11
2002
On smoothed analysis in dense graphs and formulas. Zbl 1108.05084
Krivelevich, Michael; Sudakov, Benny; Tetali, Prasad
11
2006
On rainbow trees and cycles. Zbl 1159.05019
Frieze, Alan; Krivelevich, Michael
11
2008
Avoider-enforcer: the rules of the game. Zbl 1186.91052
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
11
2010
Induced subgraphs of prescribed size. Zbl 1025.05043
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
10
2003
Approximate set covering in uniform hypergraphs. Zbl 0888.68089
Krivelevich, Michael
10
1997
Counting and packing Hamilton cycles in dense graphs and oriented graphs. Zbl 1350.05063
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny
10
2017
Bounded-degree spanning trees in randomly perturbed graphs. Zbl 1354.05122
Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny
10
2017
Cycles and matchings in randomly perturbed digraphs and hypergraphs. Zbl 1372.05202
Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny
9
2016
Contagious sets in random graphs. Zbl 1387.05233
Feige, Uriel; Krivelevich, Michael; Reichman, Daniel
9
2017
Hamilton cycles in random subgraphs of pseudo-random graphs. Zbl 1007.05071
Frieze, Alan; Krivelevich, Michael
9
2002
Solving random satisfiable 3CNF formulas in expected polynomial time. Zbl 1192.68370
Krivelevich, Michael; Vilenchik, Dan
9
2006
Hamilton cycles in random geometric graphs. Zbl 1222.05235
Balogh, József; Bollobás, Béla; Krivelevich, Michael; Müller, Tobias; Walters, Mark
9
2011
Robust Hamiltonicity of Dirac graphs. Zbl 1290.05098
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
9
2014
Approximation algorithms for cycle packing problems. Zbl 1297.05127
Krivelevich, Michael; Nutov, Zeev; Yuster, Raphael
9
2005
Long cycles in subgraphs of (pseudo)random directed graphs. Zbl 1244.05195
Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny
9
2012
Manipulative waiters with probabilistic intuition. Zbl 1378.91035
Bednarska-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.05083
Aharoni, Ron; Holzman, Ron; Krivelevich, Michael
8
1996
Approximating coloring and maximum independent sets in 3-uniform hypergraphs. Zbl 1002.68112
Krivelevich, Michael; Nathaniel, Ram; Sudakov, Benny
8
2001
Minors in expanding graphs. Zbl 1227.05230
Krivelevich, Michael; Sudakov, Benjamin
8
2009
Coloring complete bipartite graphs from random lists. Zbl 1110.05035
Krivelevich, Michael; Nachmias, Asaf
8
2006
Generating random graphs in biased maker-breaker games. Zbl 1330.05143
Ferber, Asaf; Krivelevich, Michael; Naves, Humberto
8
2015
Large subgraphs without short cycles. Zbl 1327.05068
Foucaud, F.; Krivelevich, M.; Perarnau, G.
8
2015
Fast strategies in maker-breaker games played on random boards. Zbl 1252.05145
Clemens, Dennis; Ferber, Asaf; Krivelevich, Michael; Liebenau, Anita
8
2012
Long paths and Hamiltonicity in random graphs. Zbl 1408.05075
Krivelevich, Michael
7
2016
The choice number of random bipartite graphs. Zbl 0927.05028
Alon, Noga; Krivelevich, Michael
7
1998
The game of JumbleG. Zbl 1169.91321
Frieze, Alan; Krivelevich, Michael; Pikhurko, Oleg; Szabó, Tibor
7
2005
On the edge distribution in triangle-free graphs. Zbl 0824.05033
Krivelevich, Michael
7
1995
On the probability of independent sets in random graphs. Zbl 1012.05144
Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C.
7
2003
Colouring powers of cycles from random lists. Zbl 1050.05053
Krivelevich, Michael; Nachmias, Asaf
7
2004
On the asymptotic value of the choice number of complete multipartite graphs. Zbl 1098.05030
Gazit, Nurit; Krivelevich, Michael
7
2006
Sharp threshold for the appearance of certain spanning trees in random graphs. Zbl 1255.05045
Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor
7
2012
On the number of Hamilton cycles in pseudo-random graphs. Zbl 1243.05141
Krivelevich, Michael
7
2012
Rainbow Hamilton cycles in random graphs and hypergraphs. Zbl 1355.05225
Ferber, Asaf; Krivelevich, Michael
7
2016
The isoperimetric constant of the random graph process. Zbl 1132.05056
Benjamini, Itai; Haber, Simi; Krivelevich, Michael; Lubetzky, Eyal
6
2008
Some remarks on rainbow connectivity. Zbl 1350.05078
Kamčev, Nina; Krivelevich, Michael; Sudakov, Benny
6
2016
Expanders are universal for the class of all spanning trees. Zbl 1260.05081
Johannsen, Daniel; Krivelevich, Michael; Samotij, Wojciech
6
2013
On \(k\)-saturated graphs with restrictions on the degrees. Zbl 0857.05051
Alon, 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.05063
Krivelevich, Michael
6
1998
Cycle lengths in expanding graphs. Zbl 1474.05220
Friedman, Limor; Krivelevich, Michael
1
2021
Edge-statistics on large graphs. Zbl 1466.05101
Alon, Noga; Hefetz, Dan; Krivelevich, Michael; Tyomkyn, Mykhaylo
3
2020
Asymptotics in percolation on high-girth expanders. Zbl 1455.05041
Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny
1
2020
Very fast construction of bounded-degree spanning graphs via the semi-random graph process. Zbl 07304067
Ben-Eliezer, Omri; Gishboliner, Lior; Hefetz, Dan; Krivelevich, Michael
1
2020
Random graph’s Hamiltonicity is strongly tied to its minimum degree. Zbl 1431.05136
Alon, Yahav; Krivelevich, Michael
1
2020
Long cycles in locally expanding graphs, with applications. Zbl 1438.05142
Krivelevich, Michael
4
2019
Expanders – how to find them, and what to find in them. Zbl 1476.05104
Krivelevich, Michael
2
2019
Elegantly colored paths and cycles in edge colored random graphs. Zbl 1391.05229
Espig, Lisa; Frieze, Alan; Krivelevich, Michael
3
2018
Clique coloring of dense random graphs. Zbl 1393.05103
Alon, Noga; Krivelevich, Michael
2
2018
The random \(k\)-matching-free process. Zbl 1405.05164
Krivelevich, Michael; Kwan, Matthew; Loh, Po-Shen; Sudakov, Benny
1
2018
Packing Hamilton cycles online. Zbl 1391.05226
Briggs, Joseph; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny
1
2018
Finding and using expanders in locally sparse graphs. Zbl 1381.05040
Krivelevich, Michael
1
2018
On the trace of random walks on random graphs. Zbl 1386.05181
Frieze, Alan; Krivelevich, Michael; Michaeli, Peleg; Peled, Ron
1
2018
Counting and packing Hamilton cycles in dense graphs and oriented graphs. Zbl 1350.05063
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny
10
2017
Bounded-degree spanning trees in randomly perturbed graphs. Zbl 1354.05122
Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny
10
2017
Contagious sets in random graphs. Zbl 1387.05233
Feige, Uriel; Krivelevich, Michael; Reichman, Daniel
9
2017
Finding paths in sparse random graphs requires many queries. Zbl 1352.05166
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny; Vieira, Pedro
5
2017
Waiter-client and client-waiter Hamiltonicity games on random graphs. Zbl 1365.05198
Hefetz, Dan; Krivelevich, Michael; Tan, Wei En
4
2017
Efficient winning strategies in random-turn maker-breaker games. Zbl 1366.91036
Ferber, Asaf; Krivelevich, Michael; Kronenberg, Gal
3
2017
Compatible Hamilton cycles in Dirac graphs. Zbl 1399.05143
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
2
2017
Cycles and matchings in randomly perturbed digraphs and hypergraphs. Zbl 1372.05202
Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny
9
2016
Manipulative waiters with probabilistic intuition. Zbl 1378.91035
Bednarska-Bzdęga, Małgorzata; Hefetz, Dan; Krivelevich, Michael; Łuczak, Tomasz
8
2016
Long paths and Hamiltonicity in random graphs. Zbl 1408.05075
Krivelevich, Michael
7
2016
Rainbow Hamilton cycles in random graphs and hypergraphs. Zbl 1355.05225
Ferber, Asaf; Krivelevich, Michael
7
2016
Some remarks on rainbow connectivity. Zbl 1350.05078
Kamčev, Nina; Krivelevich, Michael; Sudakov, Benny
6
2016
Waiter-Client and Client-Waiter planarity, colorability and minor games. Zbl 1333.05200
Hefetz, Dan; Krivelevich, Michael; Tan, Wei En
6
2016
Finding Hamilton cycles in random graphs with few queries. Zbl 1352.05104
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny; Vieira, Pedro
6
2016
On saturation games. Zbl 1321.05158
Hefetz, Dan; Krivelevich, Michael; Naor, Alon; Stojaković, Miloš
4
2016
Counting and packing Hamilton \(\ell\)-cycles in dense hypergraphs. Zbl 1331.05160
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny
2
2016
Compatible Hamilton cycles in random graphs. Zbl 1349.05199
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
1
2016
Client-waiter games on complete and random graphs. Zbl 1353.05085
Dean, Oren; Krivelevich, Michael
1
2016
The phase transition in site percolation on pseudo-random graphs. Zbl 1329.05264
Krivelevich, Michael
1
2016
Contagious sets in expanders. Zbl 1375.05061
Coja-Oghlan, Amin; Feige, Uriel; Krivelevich, Michael; Reichman, Daniel
18
2015
Generating random graphs in biased maker-breaker games. Zbl 1330.05143
Ferber, Asaf; Krivelevich, Michael; Naves, Humberto
8
2015
Large subgraphs without short cycles. Zbl 1327.05068
Foucaud, F.; Krivelevich, M.; Perarnau, G.
8
2015
Long paths and cycles in random subgraphs of graphs with large minimum degree. Zbl 1314.05190
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
6
2015
Walker-breaker games. Zbl 1320.05084
Espig, Lisa; Frieze, Alan; Krivelevich, Michael; Pegden, Wesley
6
2015
Biased games on random boards. Zbl 1325.91014
Ferber, Asaf; Glebov, Roman; Krivelevich, Michael; Naor, Alon
5
2015
Smoothed analysis on connected graphs. Zbl 1327.05312
Krivelevich, Michael; Reichman, Daniel; Samotij, Wojciech
4
2015
Decomposing random graphs into few cycles and edges. Zbl 1371.05150
Korándi, Dániel; Krivelevich, Michael; Sudakov, Benny
3
2015
Random-player maker-breaker games. Zbl 1323.05090
Krivelevich, Michael; Kronenberg, Gal
3
2015
Cycles and matchings in randomly perturbed digraphs and hypergraphs. Zbl 1346.05095
Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny
1
2015
Positional games. Zbl 1314.91003
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
20
2014
Robust Hamiltonicity of Dirac graphs. Zbl 1290.05098
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
9
2014
Positional games. Zbl 1373.05119
Krivelevich, Michael
5
2014
On covering expander graphs by Hamilton cycles. Zbl 1302.05099
Glebov, Roman; Krivelevich, Michael; Szabó, Tibor
4
2014
Packing tree factors in random and pseudo-random graphs. Zbl 1300.05242
Bal, Deepak; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
3
2014
Cores of random graphs are born Hamiltonian. Zbl 1301.05205
Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny
2
2014
A construction of almost Steiner systems. Zbl 1307.05022
Ferber, Asaf; Hod, Rani; Krivelevich, Michael; Sudakov, Benny
1
2014
Long paths and cycles in random subgraphs of \(\mathcal{H}\)-free graphs. Zbl 1300.05284
Krivelevich, Michael; Samotij, Wojciech
1
2014
Smoothed analysis on connected graphs. Zbl 1360.05155
Krivelevich, Michael; Reichman, Daniel; Samotij, Wojciech
1
2014
The phase transition in random graphs: a simple proof. Zbl 1272.05181
Krivelevich, Michael; Sudakov, Benny
23
2013
On the number of Hamilton cycles in sparse random graphs. Zbl 1268.05179
Glebov, Roman; Krivelevich, Michael
12
2013
Expanders are universal for the class of all spanning trees. Zbl 1260.05081
Johannsen, Daniel; Krivelevich, Michael; Samotij, Wojciech
6
2013
On the non-planarity of a random subgraph. Zbl 1282.05197
Frieze, Alan; Krivelevich, Michael
4
2013
Longest cycles in sparse random digraphs. Zbl 1270.05050
Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny
4
2013
Avoider-Enforcer games played on edge disjoint hypergraphs. Zbl 1281.05095
Ferber, Asaf; Krivelevich, Michael; Naor, Alon
1
2013
Comparing the strength of query types in property testing: the case of \(k\)-colorability. Zbl 1280.68091
Ben-Eliezer, Ido; Kaufman, Tali; Krivelevich, Michael; Ron, Dana
1
2013
The size Ramsey number of a directed path. Zbl 1245.05041
Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny
25
2012
Variations on cops and robbers. Zbl 1243.05165
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
24
2012
Optimal packings of Hamilton cycles in sparse random graphs. Zbl 1256.05194
Krivelevich, Michael; Samotij, Wojciech
23
2012
Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126
Frieze, Alan; Krivelevich, Michael
16
2012
Hitting time results for maker-breaker games. Zbl 1247.91036
Ben-Shimon, Sonny; Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael
12
2012
Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
12
2012
Long cycles in subgraphs of (pseudo)random directed graphs. Zbl 1244.05195
Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny
9
2012
Fast strategies in maker-breaker games played on random boards. Zbl 1252.05145
Clemens, Dennis; Ferber, Asaf; Krivelevich, Michael; Liebenau, Anita
8
2012
Sharp threshold for the appearance of certain spanning trees in random graphs. Zbl 1255.05045
Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor
7
2012
On the number of Hamilton cycles in pseudo-random graphs. Zbl 1243.05141
Krivelevich, Michael
7
2012
Fast embedding of spanning trees in biased maker-breaker games. Zbl 1242.05179
Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael
6
2012
Biased orientation games. Zbl 1242.05177
Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny
2
2012
Expanders are universal for the class of all spanning trees. Zbl 1423.05087
Johannsen, Daniel; Krivelevich, Michael; Samotij, Wojciech
1
2012
Creating small subgraphs in Achlioptas processes with growing parameter. Zbl 1248.05189
Krivelevich, Michael; Spöhel, Reto
1
2012
Hierarchy theorems for property testing. Zbl 1282.68114
Goldreich, 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.91042
Krivelevich, Michael
32
2011
On the resilience of hamiltonicity and optimal packing of Hamilton cycles in random graphs. Zbl 1237.05187
Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny
27
2011
Local resilience and hamiltonicity maker-breaker games in random regular graphs. Zbl 1232.91062
Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny
18
2011
Hamilton cycles in random geometric graphs. Zbl 1222.05235
Balogh, József; Bollobás, Béla; Krivelevich, Michael; Müller, Tobias; Walters, Mark
9
2011
Ramsey games with giants. Zbl 1215.05157
Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny
6
2011
Global maker-breaker games on sparse graphs. Zbl 1203.91037
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
4
2011
The number of \(F\)-matchings in almost every tree is a zero residue. Zbl 1213.05130
Alon, Noga; Haber, Simi; Krivelevich, Michael
2
2011
Regular induced subgraphs of a random graph. Zbl 1223.05278
Krivelevich, Michael; Sudakov, Benny; Wormald, Nicholas
2
2011
Hitting time results for maker-breaker games (extended abstract). Zbl 1377.91042
Ben-Shimon, Sonny; Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael
1
2011
Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1376.05102
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
1
2011
The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079
Krivelevich, Michael; Yuster, Raphael
90
2010
Embedding spanning trees in random graphs. Zbl 1221.05283
Krivelevich, Michael
23
2010
Resilient pancyclicity of random and pseudorandom graphs. Zbl 1215.05165
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
21
2010
Hamiltonicity thresholds in Achlioptas processes. Zbl 1204.60016
Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny
16
2010
Avoider-enforcer: the rules of the game. Zbl 1186.91052
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
11
2010
Offline thresholds for Ramsey-type games on random graphs. Zbl 1203.91038
Krivelevich, Michael; Spöhel, Reto; Steger, Angelika
6
2010
A note on regular Ramsey graphs. Zbl 1208.05084
Alon, Noga; Ben-Shimon, Sonny; Krivelevich, Michael
6
2010
The logic of random regular graphs. Zbl 1244.05202
Haber, Simi; Krivelevich, Michael
5
2010
Hierarchy theorems for property testing. Zbl 1309.68221
Goldreich, Oded; Krivelevich, Michael; Newman, Ilan; Rozenberg, Eyal
4
2010
Playing to retain the advantage. Zbl 1198.05112
Alon, Noga; Hefetz, Dan; Krivelevich, Michael
3
2010
Hamilton cycles in random graphs with a fixed degree sequence. Zbl 1213.05236
Cooper, Colin; Frieze, Alan; Krivelevich, Michael
2
2010
Why almost all \(k\)-colorable graphs are easy to color. Zbl 1216.05031
Coja-Oghlan, Amin; Krivelevich, Michael; Vilenchik, Dan
2
2010
Fast winning strategies in maker-breaker games. Zbl 1214.05062
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
29
2009
Hamilton cycles in highly connected and expanding graphs. Zbl 1224.05282
Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor
18
2009
Avoiding small subgraphs in achlioptas processes. Zbl 1182.05112
Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny
14
2009
A sharp threshold for the Hamilton cycle maker-breaker game. Zbl 1182.91050
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
13
2009
Spanning directed trees with many leaves. Zbl 1215.05027
Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket
13
2009
...and 111 more Documents
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.