×

zbMATH — the first resource for mathematics

Krivelevich, Michael

Compute Distance To:
Author ID: krivelevich.michael Recent zbMATH articles by "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

Publications by Year

Citations contained in zbMATH

196 Publications have been cited 1,772 times in 1,130 Documents Cited by Year
Pseudo-random graphs. Zbl 1098.05075
Krivelevich, M.; Sudakov, B.
74
2006
Efficient testing of large graphs. Zbl 1052.68096
Alon, 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.05079
Krivelevich, Michael; Yuster, Raphael
73
2010
Finding a large hidden clique in a random graph. Zbl 0959.05082
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
35
1998
Sparse pseudo-random graphs are Hamiltonian. Zbl 1028.05059
Krivelevich, Michael; Sudakov, Benny
32
2003
Coloring graphs with sparse neighborhoods. Zbl 1026.05043
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
32
1999
Turán numbers of bipartite graphs and related Ramsey-type questions. Zbl 1060.05050
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
30
2003
On two Hamilton cycle problems in random graphs. Zbl 1145.05049
Frieze, Alan; Krivelevich, Michael
29
2008
Maximum cuts and judicious partitions in graphs without short cycles. Zbl 1030.05060
Alon, Noga; Bollobás, Béla; Krivelevich, Michael; Sudakov, Benny
28
2003
On the concentration of eigenvalues of random symmetric matrices. Zbl 1014.15016
Alon, Noga; Krivelevich, Michael; Vu, Van H.
28
2002
Random regular graphs of high degree. Zbl 0996.05106
Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C.
27
2001
On a conjecture of Tuza about packing and covering of triangles. Zbl 0920.05056
Krivelevich, Michael
26
1995
On the resilience of hamiltonicity and optimal packing of Hamilton cycles in random graphs. Zbl 1237.05187
Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny
23
2011
Fast winning strategies in maker-breaker games. Zbl 1214.05062
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
23
2009
On packing Hamilton cycles in \(\varepsilon\)-regular graphs. Zbl 1061.05053
Frieze, Alan; Krivelevich, Michael
23
2005
Bounding Ramsey numbers through large deviation inequalities. Zbl 0835.05047
Krivelevich, Michael
23
1995
The critical bias for the Hamiltonicity game is \((1+o(1))n/\ln n\). Zbl 1205.91042
Krivelevich, Michael
22
2011
Testing Reed-Muller codes. Zbl 1247.94057
Alon, Noga; Kaufman, Tali; Krivelevich, Michael; Litsyn, Simon; Ron, Dana
22
2005
The largest eigenvalue of sparse random graphs. Zbl 1012.05109
Krivelevich, Michael; Sudakov, Benny
22
2003
Constructive bounds for a Ramsey-type problem. Zbl 0890.05050
Alon, Noga; Krivelevich, Michael
22
1997
Optimal packings of Hamilton cycles in sparse random graphs. Zbl 1256.05194
Krivelevich, Michael; Samotij, Wojciech
21
2012
Regular languages are testable with a constant number of queries. Zbl 0992.68064
Alon, Noga; Krivelevich, Michael; Newman, Ilan; Szegedy, Mario
21
2001
The concentration of the chromatic number of random graphs. Zbl 0910.05058
Alon, Noga; Krivelevich, Michael
21
1997
Embedding spanning trees in random graphs. Zbl 1221.05283
Krivelevich, Michael
20
2010
Variations on cops and robbers. Zbl 1243.05165
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
19
2012
Embedding nearly-spanning bounded degree trees. Zbl 1164.05032
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
19
2007
The phase transition in random graphs: a simple proof. Zbl 1272.05181
Krivelevich, Michael; Sudakov, Benny
18
2013
Planarity, colorability, and minor games. Zbl 1167.91010
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
18
2008
Tight bounds for testing bipartiteness in general graphs. Zbl 1101.68607
Kaufman, Tali; Krivelevich, Michael; Ron, Dana
17
2004
Algorithms with large domination ratio. Zbl 1068.68175
Alon, Noga; Gutin, Gregory; Krivelevich, Michael
17
2004
Contagious sets in expanders. Zbl 1375.05061
Coja-Oghlan, Amin; Feige, Uriel; Krivelevich, Michael; Reichman, Daniel
16
2015
The size Ramsey number of a directed path. Zbl 1245.05041
Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny
16
2012
Resilient pancyclicity of random and pseudorandom graphs. Zbl 1215.05165
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
16
2010
Hamiltonicity thresholds in Achlioptas processes. Zbl 1204.60016
Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny
16
2010
Hamilton cycles in highly connected and expanding graphs. Zbl 1224.05282
Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor
16
2009
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
Avoider-Enforcer games. Zbl 1121.91018
Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor
16
2007
Local resilience and hamiltonicity maker-breaker games in random regular graphs. Zbl 1232.91062
Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny
15
2011
Testing low-degree polynomials over \(\text{GF}(2)\). Zbl 1247.94058
Alon, Noga; Kaufman, Tali; Krivelevich, Michael; Litsyn, Simon; Ron, Dana
15
2003
Finding a large hidden clique in a random graph. Zbl 0930.68109
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
15
1998
Positional games. Zbl 1314.91003
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
14
2014
Avoiding small subgraphs in achlioptas processes. Zbl 1182.05112
Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny
14
2009
Biased positional games and small hypergraphs with large covers. Zbl 1160.91007
Krivelevich, Michael; Szabó, Tibor
14
2008
Testing \(k\)-colorability. Zbl 1001.05058
Alon, Noga; Krivelevich, Michael
14
2002
The chromatic numbers of random hypergraphs. Zbl 0959.05110
Krivelevich, Michael; Sudakov, Benny
14
1998
Spanning directed trees with many leaves. Zbl 1215.05027
Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket
13
2009
Approximation algorithms for cycle packing problems. Zbl 1297.05127
Krivelevich, Michael; Nutov, Zeev; Yuster, Raphael
13
2005
List coloring of random and pseudo-random graphs. Zbl 0985.05046
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
13
1999
On the minimal number of edges in color-critical graphs. Zbl 0902.05025
Krivelevich, Michael
13
1997
Triangle factors in random graphs. Zbl 0886.05101
Krivelevich, Michael
13
1997
Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126
Frieze, Alan; Krivelevich, Michael
12
2012
Generalized hashing and parent-identifying codes. Zbl 1036.94015
Alon, Noga; Cohen, Gérard; Krivelevich, Michael; Litsyn, Simon
12
2003
Sharp thresholds for certain Ramsey properties of random graphs. Zbl 0953.05049
Friedgut, Ehud; Krivelevich, Michael
12
2000
\(K^ s\)-free graphs without large \(K^ r\)-free subgraphs. Zbl 0810.05040
Krivelevich, Michael
12
1994
On the number of Hamilton cycles in sparse random graphs. Zbl 1268.05179
Glebov, Roman; Krivelevich, Michael
11
2013
A sharp threshold for the Hamilton cycle maker-breaker game. Zbl 1182.91050
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
11
2009
Two-coloring random hypergraphs. Zbl 1001.05059
Achlioptas, Dimitris; Kim, Jeong Han; Krivelevich, Michael; Tetali, Prasad
11
2002
Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
10
2012
On rainbow trees and cycles. Zbl 1159.05019
Frieze, Alan; Krivelevich, Michael
10
2008
Triangle factors in sparse pseudo-random graphs. Zbl 1064.05119
Krivelevich, Michael; Sudakov, Benny; Szabó, Tibor
10
2004
Approximating the independence number and the chromatic number in expected polynomial time. Zbl 0995.05055
Krivelevich, Michael; Vu, Van H.
10
2002
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
9
2017
Hitting time results for maker-breaker games. Zbl 1247.91036
Ben-Shimon, Sonny; Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael
9
2012
Long cycles in subgraphs of (pseudo)random directed graphs. Zbl 1244.05195
Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny
9
2012
Avoider-enforcer: the rules of the game. Zbl 1186.91052
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
9
2010
MaxCut in \(H\)-free graphs. Zbl 1081.05047
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
9
2005
Hamilton cycles in random geometric graphs. Zbl 1222.05235
Balogh, József; Bollobás, Béla; Krivelevich, Michael; Müller, Tobias; Walters, Mark
8
2011
Adding random edges to dense graphs. Zbl 1034.05042
Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Martin, Ryan
8
2004
Induced subgraphs of prescribed size. Zbl 1025.05043
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
8
2003
Robust Hamiltonicity of Dirac graphs. Zbl 1290.05098
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
7
2014
On the number of Hamilton cycles in pseudo-random graphs. Zbl 1243.05141
Krivelevich, Michael
7
2012
Minors in expanding graphs. Zbl 1227.05230
Krivelevich, Michael; Sudakov, Benjamin
7
2009
Coloring complete bipartite graphs from random lists. Zbl 1110.05035
Krivelevich, Michael; Nachmias, Asaf
7
2006
On smoothed analysis in dense graphs and formulas. Zbl 1108.05084
Krivelevich, Michael; Sudakov, Benny; Tetali, Prasad
7
2006
On the asymptotic value of the choice number of complete multipartite graphs. Zbl 1098.05030
Gazit, Nurit; Krivelevich, Michael
7
2006
The game of JumbleG. Zbl 1169.91321
Frieze, Alan; Krivelevich, Michael; Pikhurko, Oleg; Szabó, Tibor
7
2005
Colouring powers of cycles from random lists. Zbl 1050.05053
Krivelevich, Michael; Nachmias, Asaf
7
2004
Approximating coloring and maximum independent sets in 3-uniform hypergraphs. Zbl 1002.68112
Krivelevich, Michael; Nathaniel, Ram; Sudakov, Benny
7
2001
On the edge distribution in triangle-free graphs. Zbl 0824.05033
Krivelevich, Michael
7
1995
Contagious sets in random graphs. Zbl 1387.05233
Feige, Uriel; Krivelevich, Michael; Reichman, Daniel
6
2017
Expanders are universal for the class of all spanning trees. Zbl 1260.05081
Johannsen, Daniel; Krivelevich, Michael; Samotij, Wojciech
6
2013
Sharp threshold for the appearance of certain spanning trees in random graphs. Zbl 1255.05045
Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor
6
2012
Fast strategies in maker-breaker games played on random boards. Zbl 1252.05145
Clemens, Dennis; Ferber, Asaf; Krivelevich, Michael; Liebenau, Anita
6
2012
A note on regular Ramsey graphs. Zbl 1208.05084
Alon, Noga; Ben-Shimon, Sonny; Krivelevich, Michael
6
2010
Offline thresholds for Ramsey-type games on random graphs. Zbl 1203.91038
Krivelevich, Michael; Spöhel, Reto; Steger, Angelika
6
2010
The isoperimetric constant of the random graph process. Zbl 1132.05056
Benjamini, Itai; Haber, Simi; Krivelevich, Michael; Lubetzky, Eyal
6
2008
Solving random satisfiable 3CNF formulas in expected polynomial time. Zbl 1192.68370
Krivelevich, Michael; Vilenchik, Dan
6
2006
Testing triangle-freeness in general graphs. Zbl 1192.68465
Alon, Noga; Kaufman, Tali; Krivelevich, Michael; Ron Dana
6
2006
Hamilton cycles in random subgraphs of pseudo-random graphs. Zbl 1007.05071
Frieze, Alan; Krivelevich, Michael
6
2002
Efficient recognition of random unsatisfiable \(k\)-SAT instances by spectral methods. Zbl 0981.68713
Goerdt, Andreas; Krivelevich, Michael
6
2001
The choice number of random bipartite graphs. Zbl 0927.05028
Alon, Noga; Krivelevich, Michael
6
1998
On a theorem of Lovász on covers in \(r\)-partite hypergraphs. Zbl 0858.05083
Aharoni, Ron; Holzman, Ron; Krivelevich, Michael
6
1996
Bounded-degree spanning trees in randomly perturbed graphs. Zbl 1354.05122
Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny
5
2017
Cycles and matchings in randomly perturbed digraphs and hypergraphs. Zbl 1372.05202
Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny
5
2016
Manipulative waiters with probabilistic intuition. Zbl 1378.91035
Bednarska-Bzdęga, Małgorzata; Hefetz, Dan; Krivelevich, Michael; Łuczak, Tomasz
5
2016
Rainbow Hamilton cycles in random graphs and hypergraphs. Zbl 1355.05225
Ferber, Asaf; Krivelevich, Michael
5
2016
Finding Hamilton cycles in random graphs with few queries. Zbl 1352.05104
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny; Vieira, Pedro
5
2016
Long paths and cycles in random subgraphs of graphs with large minimum degree. Zbl 1314.05190
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
5
2015
Fast embedding of spanning trees in biased maker-breaker games. Zbl 1242.05179
Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael
5
2012
Long cycles in locally expanding graphs, with applications. Zbl 1438.05142
Krivelevich, Michael
1
2019
Clique coloring of dense random graphs. Zbl 1393.05103
Alon, Noga; Krivelevich, Michael
2
2018
Elegantly colored paths and cycles in edge colored random graphs. Zbl 1391.05229
Espig, Lisa; Frieze, Alan; Krivelevich, Michael
1
2018
Counting and packing Hamilton cycles in dense graphs and oriented graphs. Zbl 1350.05063
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny
9
2017
Contagious sets in random graphs. Zbl 1387.05233
Feige, Uriel; Krivelevich, Michael; Reichman, Daniel
6
2017
Bounded-degree spanning trees in randomly perturbed graphs. Zbl 1354.05122
Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny
5
2017
Finding paths in sparse random graphs requires many queries. Zbl 1352.05166
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny; Vieira, Pedro
4
2017
Compatible Hamilton cycles in Dirac graphs. Zbl 1399.05143
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
2
2017
Efficient winning strategies in random-turn maker-breaker games. Zbl 1366.91036
Ferber, Asaf; Krivelevich, Michael; Kronenberg, Gal
1
2017
Waiter-client and client-waiter Hamiltonicity games on random graphs. Zbl 1365.05198
Hefetz, Dan; Krivelevich, Michael; Tan, Wei En
1
2017
Cycles and matchings in randomly perturbed digraphs and hypergraphs. Zbl 1372.05202
Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny
5
2016
Manipulative waiters with probabilistic intuition. Zbl 1378.91035
Bednarska-Bzdęga, Małgorzata; Hefetz, Dan; Krivelevich, Michael; Łuczak, Tomasz
5
2016
Rainbow Hamilton cycles in random graphs and hypergraphs. Zbl 1355.05225
Ferber, Asaf; Krivelevich, Michael
5
2016
Finding Hamilton cycles in random graphs with few queries. Zbl 1352.05104
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny; Vieira, Pedro
5
2016
Waiter-Client and Client-Waiter planarity, colorability and minor games. Zbl 1333.05200
Hefetz, Dan; Krivelevich, Michael; Tan, Wei En
4
2016
On saturation games. Zbl 1321.05158
Hefetz, Dan; Krivelevich, Michael; Naor, Alon; Stojaković, Miloš
3
2016
Counting and packing Hamilton \(\ell\)-cycles in dense hypergraphs. Zbl 1331.05160
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny
2
2016
Long paths and Hamiltonicity in random graphs. Zbl 1408.05075
Krivelevich, Michael
1
2016
Client-waiter games on complete and random graphs. Zbl 1353.05085
Dean, Oren; Krivelevich, Michael
1
2016
Some remarks on rainbow connectivity. Zbl 1350.05078
Kamčev, Nina; Krivelevich, Michael; Sudakov, Benny
1
2016
Compatible Hamilton cycles in random graphs. Zbl 1349.05199
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
1
2016
Contagious sets in expanders. Zbl 1375.05061
Coja-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.05190
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
5
2015
Generating random graphs in biased maker-breaker games. Zbl 1330.05143
Ferber, Asaf; Krivelevich, Michael; Naves, Humberto
4
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
Large subgraphs without short cycles. Zbl 1327.05068
Foucaud, F.; Krivelevich, M.; Perarnau, G.
3
2015
Walker-breaker games. Zbl 1320.05084
Espig, Lisa; Frieze, Alan; Krivelevich, Michael; Pegden, Wesley
3
2015
Biased games on random boards. Zbl 1325.91014
Ferber, Asaf; Glebov, Roman; Krivelevich, Michael; Naor, Alon
3
2015
Random-player maker-breaker games. Zbl 1323.05090
Krivelevich, Michael; Kronenberg, Gal
2
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
14
2014
Robust Hamiltonicity of Dirac graphs. Zbl 1290.05098
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
7
2014
On covering expander graphs by Hamilton cycles. Zbl 1302.05099
Glebov, Roman; Krivelevich, Michael; Szabó, Tibor
4
2014
Positional games. Zbl 1373.05119
Krivelevich, Michael
3
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
Smoothed analysis on connected graphs. Zbl 1360.05155
Krivelevich, Michael; Reichman, Daniel; Samotij, Wojciech
1
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
The phase transition in random graphs: a simple proof. Zbl 1272.05181
Krivelevich, Michael; Sudakov, Benny
18
2013
On the number of Hamilton cycles in sparse random graphs. Zbl 1268.05179
Glebov, Roman; Krivelevich, Michael
11
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
3
2013
Longest cycles in sparse random digraphs. Zbl 1270.05050
Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny
2
2013
Optimal packings of Hamilton cycles in sparse random graphs. Zbl 1256.05194
Krivelevich, Michael; Samotij, Wojciech
21
2012
Variations on cops and robbers. Zbl 1243.05165
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
19
2012
The size Ramsey number of a directed path. Zbl 1245.05041
Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny
16
2012
Packing Hamilton cycles in random and pseudo-random hypergraphs. Zbl 1247.05126
Frieze, Alan; Krivelevich, Michael
12
2012
Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1238.05184
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
10
2012
Hitting time results for maker-breaker games. Zbl 1247.91036
Ben-Shimon, Sonny; Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael
9
2012
Long cycles in subgraphs of (pseudo)random directed graphs. Zbl 1244.05195
Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny
9
2012
On the number of Hamilton cycles in pseudo-random graphs. Zbl 1243.05141
Krivelevich, Michael
7
2012
Sharp threshold for the appearance of certain spanning trees in random graphs. Zbl 1255.05045
Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor
6
2012
Fast strategies in maker-breaker games played on random boards. Zbl 1252.05145
Clemens, Dennis; Ferber, Asaf; Krivelevich, Michael; Liebenau, Anita
6
2012
Fast embedding of spanning trees in biased maker-breaker games. Zbl 1242.05179
Ferber, Asaf; Hefetz, Dan; Krivelevich, Michael
5
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
On the resilience of hamiltonicity and optimal packing of Hamilton cycles in random graphs. Zbl 1237.05187
Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny
23
2011
The critical bias for the Hamiltonicity game is \((1+o(1))n/\ln n\). Zbl 1205.91042
Krivelevich, Michael
22
2011
Local resilience and hamiltonicity maker-breaker games in random regular graphs. Zbl 1232.91062
Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny
15
2011
Hamilton cycles in random geometric graphs. Zbl 1222.05235
Balogh, József; Bollobás, Béla; Krivelevich, Michael; Müller, Tobias; Walters, Mark
8
2011
Ramsey games with giants. Zbl 1215.05157
Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny
4
2011
Global maker-breaker games on sparse graphs. Zbl 1203.91037
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
3
2011
Regular induced subgraphs of a random graph. Zbl 1223.05278
Krivelevich, Michael; Sudakov, Benny; Wormald, Nicholas
2
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
Packing tight Hamilton cycles in 3-uniform hypergraphs. Zbl 1376.05102
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen
1
2011
Hitting time results for maker-breaker games (extended abstract). Zbl 1377.91042
Ben-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.05079
Krivelevich, Michael; Yuster, Raphael
73
2010
Embedding spanning trees in random graphs. Zbl 1221.05283
Krivelevich, Michael
20
2010
Resilient pancyclicity of random and pseudorandom graphs. Zbl 1215.05165
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
16
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
9
2010
A note on regular Ramsey graphs. Zbl 1208.05084
Alon, Noga; Ben-Shimon, Sonny; Krivelevich, Michael
6
2010
Offline thresholds for Ramsey-type games on random graphs. Zbl 1203.91038
Krivelevich, Michael; Spöhel, Reto; Steger, Angelika
6
2010
Hierarchy theorems for property testing. Zbl 1309.68221
Goldreich, Oded; Krivelevich, Michael; Newman, Ilan; Rozenberg, Eyal
5
2010
The logic of random regular graphs. Zbl 1244.05202
Haber, Simi; 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
Playing to retain the advantage. Zbl 1198.05112
Alon, Noga; Hefetz, Dan; Krivelevich, Michael
1
2010
Fast winning strategies in maker-breaker games. Zbl 1214.05062
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
23
2009
Hamilton cycles in highly connected and expanding graphs. Zbl 1224.05282
Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor
16
2009
Avoiding small subgraphs in achlioptas processes. Zbl 1182.05112
Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny
14
2009
Spanning directed trees with many leaves. Zbl 1215.05027
Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket
13
2009
A sharp threshold for the Hamilton cycle maker-breaker game. Zbl 1182.91050
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
11
2009
Minors in expanding graphs. Zbl 1227.05230
Krivelevich, Michael; Sudakov, Benjamin
7
2009
Fast winning strategies in avoider-enforcer games. Zbl 1181.91044
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
3
2009
Hierarchy theorems for property testing. Zbl 1255.68290
Goldreich, Oded; Krivelevich, Michael; Newman, Ilan; Rozenberg, Eyal
3
2009
Equitable coloring of random graphs. Zbl 1205.05093
Krivelevich, Michael; Patkós, Balázs
2
2009
Random regular graphs of non-constant degree: concentration of the chromatic number. Zbl 1182.05105
Ben-Shimon, Sonny; Krivelevich, Michael
2
2009
Perfectly balanced partitions of smoothed graphs. Zbl 1226.05225
Ben-Eliezer, Ido; Krivelevich, Michael
2
2009
On smoothed \(k\)-CNF formulas and the Walksat algorithm. Zbl 1421.68059
Coja-Oghlan, Amin; Feige, Uriel; Frieze, Alan; Krivelevich, Michael; Vilenchik, Dan
1
2009
On the random satisfiable process. Zbl 1214.68359
Krivelevich, Michael; Sudakov, Benny; Vilenchik, Dan
1
2009
Vertex percolation on expander graphs. Zbl 1215.05155
Ben-Shimon, Sonny; Krivelevich, Michael
1
2009
On two Hamilton cycle problems in random graphs. Zbl 1145.05049
Frieze, Alan; Krivelevich, Michael
29
2008
Planarity, colorability, and minor games. Zbl 1167.91010
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor
18
2008
Biased positional games and small hypergraphs with large covers. Zbl 1160.91007
Krivelevich, Michael; Szabó, Tibor
14
2008
On rainbow trees and cycles. Zbl 1159.05019
Frieze, Alan; Krivelevich, Michael
10
2008
...and 96 more Documents
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.