×

zbMATH — the first resource for mathematics

Sudakov, Benny

Compute Distance To:
Author ID: sudakov.benny Recent zbMATH articles by "Sudakov, Benny"
Published as: Sudakov, B.; Sudakov, Benjamin; Sudakov, Benny
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 280 Publications since 1994
all top 5

Co-Authors

11 single-authored
61 Krivelevich, Michael
39 Fox, Jacob
36 Alon, Noga M.
23 Conlon, David
22 Keevash, Peter
19 Lee, Choongbum
16 Loh, Po-Shen
13 Kwan, Matthew
12 Pokrovskiy, Alexey
11 Huang, Hao
10 Letzter, Shoham
10 Vu, Van H.
9 Bucić, Matija
9 Das, Shagnik
9 Ferber, Asaf
8 Verstraëte, Jacques
7 Kamčev, Nina
7 Korándi, Dániel
7 Naves, Humberto
5 Balla, Igor
5 Glebov, Roman
5 Lubetzky, Eyal
5 Tran, Tuan Anh
4 Frieze, Alan Michael
4 Gan, Wenying
4 Peled, Yuval
4 Steger, Angelika
3 Balogh, József
3 Ben-Eliezer, Ido
3 Bollobás, Béla
3 Kahn, Jeff D.
3 Linial, Nathan
3 Ma, Jie
3 Nenadov, Rajko
3 Pach, János
3 Reed, Bruce Alan
3 Shapira, Asaf
3 Suk, Andrew
3 Szabó, Tibor
3 Vieira, Pedro G.
3 Vieira, Pedro Sampaio
3 Volec, Jan
3 Vondrák, Jan
3 Wagner, Adam Zsolt
3 Wormald, Nicholas Charles
3 Zwick, Uri
2 Afek, Yehuda
2 Babichenko, Yakov
2 Barak, Boaz
2 Ben-Shimon, Sonny
2 Bohman, Tom
2 Bukh, Boris
2 Dräxler, Felix
2 Feige, Uriel
2 Gafni, Eli M.
2 Kim, Jeong Han
2 Kindler, Guy
2 Kostochka, Aleksandr Vasil’evich
2 Łuczak, Tomasz
2 Moitra, Ankur
2 Montgomery, Richard
2 Mubayi, Dhruv
2 Nägele, Martin
2 Nathaniel, Ram
2 Samotij, Wojciech
2 Scott, Alexander D.
2 Shaltiel, Ronen
2 Vilenchik, Dan
2 Wigderson, Avi
2 Zenklusen, Rico
1 Allen, Peter M.
1 Angel, Omer
1 Beigel, Richard
1 Benzing, Frederik
1 Bertozzi, Andrea Louise
1 Briggs, Joseph
1 Dinur, Irit
1 Efremenko, Klim
1 Ellis, David Christopher
1 Frankl, Péter
1 Friedgut, Ehud
1 Fukshansky, Lenny
1 Furedi, Zoltan
1 Gamarnik, David
1 Grolmusz, Vince
1 Gutin, Gregory Z.
1 Hefetz, Dan
1 Hod, Rani
1 Jahn, Erik
1 Jain, Vishesh
1 Kalinowski, Thomas
1 Kasif, Simon
1 Kelmans, Alexander K.
1 Konyagin, Sergeĭ Vladimirovich
1 Linialy, Nati
1 Long, Eoin
1 Luria, Zur
1 Morrison, Natasha
1 Mossel, Elchanan
1 Mousset, Frank
...and 26 more Co-Authors
all top 5

Serials

37 Random Structures & Algorithms
33 Journal of Combinatorial Theory. Series B
27 Combinatorics, Probability and Computing
25 Combinatorica
18 SIAM Journal on Discrete Mathematics
12 Journal of Combinatorial Theory. Series A
12 Journal of Graph Theory
11 The Electronic Journal of Combinatorics
8 Israel Journal of Mathematics
7 European Journal of Combinatorics
5 Proceedings of the London Mathematical Society. Third Series
4 Transactions of the American Mathematical Society
3 Discrete Mathematics
3 Advances in Mathematics
3 Journal of Algorithms
3 IMRN. International Mathematics Research Notices
3 Geometric and Functional Analysis. GAFA
3 Oberwolfach Reports
3 Journal of Combinatorics
2 IEEE Transactions on Information Theory
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 Bulletin of the London Mathematical Society
2 Duke Mathematical Journal
2 Journal of the London Mathematical Society. Second Series
2 Proceedings of the American Mathematical Society
2 Discrete & Computational Geometry
2 Journal of the ACM
2 Journal of the European Mathematical Society (JEMS)
1 American Mathematical Monthly
1 Communications in Mathematical Physics
1 Discrete Applied Mathematics
1 Information Processing Letters
1 Journal of Statistical Physics
1 Applied Mathematics and Computation
1 Inventiones Mathematicae
1 SIAM Journal on Computing
1 Advances in Applied Mathematics
1 Graphs and Combinatorics
1 Journal of the American Mathematical Society
1 Linear Algebra and its Applications
1 Journal of Combinatorial Designs
1 Annals of Mathematics. Second Series

Publications by Year

Citations contained in zbMATH

233 Publications have been cited 2,055 times in 1,407 Documents Cited by Year
Pseudo-random graphs. Zbl 1098.05075
Krivelevich, M.; Sudakov, B.
75
2006
Acyclic edge colorings of graphs. Zbl 0996.05050
Alon, Noga; Sudakov, Benny; Zaks, Ayal
72
2001
Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels. Zbl 1242.05189
Alon, Noga; Frankl, Peter; Huang, Hao; Rödl, Vojtech; Ruciński, Andrzej; Sudakov, Benny
41
2012
The size of a hypergraph and its matching number. Zbl 1242.05268
Huang, Hao; Loh, Po-Shen; Sudakov, Benny
36
2012
Local resilience of graphs. Zbl 1182.05114
Sudakov, Benny; Vu, V. H.
36
2008
Finding a large hidden clique in a random graph. Zbl 0959.05082
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
36
1998
Density theorems for bipartite graphs and related Ramsey-type results. Zbl 1212.05261
Fox, Jacob; Sudakov, Benny
34
2009
The Turán number of the Fano plane. Zbl 1089.05074
Keevash, Peter; Sudakov, Benny
32
2005
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
Recent developments in graph Ramsey theory. Zbl 1352.05123
Conlon, David; Fox, Jacob; Sudakov, Benny
31
2015
Hypergraph Ramsey numbers. Zbl 1287.05087
Conlon, David; Fox, Jacob; Sudakov, Benny
31
2010
Turán numbers of bipartite graphs and related Ramsey-type questions. Zbl 1060.05050
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
31
2003
Maximum cuts and judicious partitions in graphs without short cycles. Zbl 1030.05060
Alon, Noga; Bollobás, Béla; Krivelevich, Michael; Sudakov, Benny
30
2003
The number of edge colorings with no monochromatic cliques. Zbl 1060.05049
Alon, Noga; Balogh, József; Keevash, Peter; Sudakov, Benny
29
2004
Random regular graphs of high degree. Zbl 0996.05106
Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C.
27
2001
Erdős-Szekeres-type theorems for monotone paths and convex bodies. Zbl 1254.05114
Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
26
2012
Dependent random choice. Zbl 1215.05159
Fox, Jacob; Sudakov, Benny
26
2011
Graph products, Fourier analysis and spectral techniques. Zbl 1056.05104
Alon, N.; Dinur, I.; Friedgut, E.; Sudakov, B.
26
2004
On a hypergraph Turán problem of Frankl. Zbl 1089.05075
Keevash, Peter; Sudakov, Benny
25
2005
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
Learning a hidden matching. Zbl 1055.05142
Alon, Noga; Beigel, Richard; Kasif, Simon; Rudich, Steven; Sudakov, Benny
23
2004
The largest eigenvalue of sparse random graphs. Zbl 1012.05109
Krivelevich, Michael; Sudakov, Benny
23
2003
An approximate version of Sidorenko’s conjecture. Zbl 1228.05285
Conlon, David; Fox, Jacob; Sudakov, Benny
22
2010
Induced Ramsey-type theorems. Zbl 1152.05054
Fox, Jacob; Sudakov, Benny
21
2008
Dirac’s theorem for random graphs. Zbl 1252.05202
Lee, Choongbum; Sudakov, Benny
20
2012
Bisections of graphs. Zbl 1301.05266
Lee, Choongbum; Loh, Po-Shen; Sudakov, Benny
19
2013
Nonnegative \(k\)-sums, fractional covers, and probability of small deviations. Zbl 1241.05100
Alon, Noga; Huang, Hao; Sudakov, Benny
19
2012
A bound for the cops and robbers problem. Zbl 1237.05132
Scott, Alex; Sudakov, Benny
19
2011
Embedding nearly-spanning bounded degree trees. Zbl 1164.05032
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
19
2007
On \(k\)-wise set-intersections and \(k\)-wise Hamming-distances. Zbl 1013.05085
Grolmusz, Vince; Sudakov, Benny
19
2002
The phase transition in random graphs: a simple proof. Zbl 1272.05181
Krivelevich, Michael; Sudakov, Benny
18
2013
The size Ramsey number of a directed path. Zbl 1245.05041
Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny
18
2012
List colouring when the chromatic number is close to the order of the graph. Zbl 1063.05049
Reed, Bruce; Sudakov, Benny
18
2005
Additive approximation for edge-deletion problems. Zbl 1185.05132
Alon, Noga; Shapira, Asaf; Sudakov, Benny
17
2009
Simulating independence: new constructions of condensers Ramsey graphs, dispersers, and extractors. Zbl 1192.68468
Barak, Boaz; Kindler, Guy; Shaltiel, Ronen; Sudakov, Benny; Wigderson, Avi
17
2005
A few remarks on Ramsey–Turán-type problems. Zbl 1029.05104
Sudakov, Benny
17
2003
Sperner’s theorem and a problem of Erdős, Katona and Kleitman. Zbl 1371.05295
Das, Shagnik; Gan, Wenying; Sudakov, Benny
16
2015
Resilient pancyclicity of random and pseudorandom graphs. Zbl 1215.05165
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
16
2010
Maximizing the number of \(q\)-colorings. Zbl 1221.05152
Loh, Po-Shen; Pikhurko, Oleg; Sudakov, Benny
16
2010
Hamiltonicity thresholds in Achlioptas processes. Zbl 1204.60016
Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny
16
2010
On the asymmetry of random regular graphs and random graphs. Zbl 1012.05143
Kim, Jeong Han; Sudakov, Benny; Vu, Van H.
16
2002
On two problems in graph Ramsey theory. Zbl 1289.05332
Conlon, David; Fox, Jacob; Sudakov, Benny
15
2012
Local resilience and hamiltonicity maker-breaker games in random regular graphs. Zbl 1232.91062
Ben-Shimon, Sonny; Krivelevich, Michael; Sudakov, Benny
15
2011
Triangle packings and 1-factors in oriented graphs. Zbl 1208.05038
Keevash, Peter; Sudakov, Benny
15
2009
The chromatic numbers of random hypergraphs. Zbl 0959.05110
Krivelevich, Michael; Sudakov, Benny
15
1998
Finding a large hidden clique in a random graph. Zbl 0930.68109
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
15
1998
Equiangular lines and spherical codes in Euclidean space. Zbl 1383.51035
Balla, Igor; Dräxler, Felix; Keevash, Peter; Sudakov, Benny
14
2018
Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles. Zbl 1378.05180
Alon, Noga; Pokrovskiy, Alexey; Sudakov, Benny
14
2017
A problem of Erdős on the minimum number of \(k\)-cliques. Zbl 1301.05185
Das, Shagnik; Huang, Hao; Ma, Jie; Naves, Humberto; Sudakov, Benny
14
2013
Ramsey numbers of sparse hypergraphs. Zbl 1203.05099
Conlon, David; Fox, Jacob; Sudakov, Benny
14
2009
Avoiding small subgraphs in achlioptas processes. Zbl 1182.05112
Krivelevich, Michael; Loh, Po-Shen; Sudakov, Benny
14
2009
Cycle lengths in sparse graphs. Zbl 1174.05065
Sudakov, Benny; Verstraëte, Jacques
14
2008
On a question of Erdős and Moser. Zbl 1155.11346
Sudakov, B.; Szemerédi, E.; Vu, V. H.
14
2005
Large \(K_r\)-free subgraphs in \(K_s\)-free graphs and some other Ramsey-type problems. Zbl 1062.05100
Sudakov, Benny
14
2005
Ramsey-type results for semi-algebraic relations. Zbl 1306.14027
Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
13
2014
Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality. Zbl 1140.60007
Mossel, Elchanan; O’Donnell, Ryan; Regev, Oded; Steif, Jeffrey E.; Sudakov, Benny
13
2006
Extremal set systems with restricted \(k\)-wise intersections. Zbl 1054.05095
Füredi, Zoltán; Sudakov, Benny
13
2004
List coloring of random and pseudo-random graphs. Zbl 0985.05046
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
13
1999
Bandwidth theorem for random graphs. Zbl 1238.05248
Huang, Hao; Lee, Choongbum; Sudakov, Benny
12
2012
Rainbow Turán problems. Zbl 1119.05058
Keevash, Peter; Mubayi, Dhruv; Sudakov, Benny; Verstraëte, Jacques
12
2007
On Ramsey numbers of sparse graphs. Zbl 1062.05099
Kostochka, Alexandr; Sudakov, Benny
12
2003
Bipartite subgraphs and the smallest eigenvalue. Zbl 0945.05041
Alon, Noga; Sudakov, Benny
12
2000
Ordered Ramsey numbers. Zbl 1350.05085
Conlon, David; Fox, Jacob; Lee, Choongbum; Sudakov, Benny
11
2017
An improved bound for the stepping-up lemma. Zbl 1277.05115
Conlon, David; Fox, Jacob; Sudakov, Benny
11
2013
MaxCut in \(H\)-free graphs. Zbl 1081.05047
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
11
2005
The minimum number of disjoint pairs in set systems and related problems. Zbl 1399.05218
Das, S.; Gan, W.; Sudakov, B.
10
2016
Maximizing the number of independent sets of a fixed size. Zbl 1371.05213
Gan, Wenying; Loh, Po-Shen; Sudakov, Benny
10
2015
Short proofs of some extremal results. Zbl 1290.05089
Conlon, David; Fox, Jacob; Sudakov, Benny
10
2014
Triangle factors in sparse pseudo-random graphs. Zbl 1064.05119
Krivelevich, Michael; Sudakov, Benny; Szabó, Tibor
10
2004
Counting and packing Hamilton cycles in dense graphs and oriented graphs. Zbl 1350.05063
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny
9
2017
Long cycles in subgraphs of (pseudo)random directed graphs. Zbl 1244.05195
Ben-Eliezer, Ido; Krivelevich, Michael; Sudakov, Benny
9
2012
Two remarks on the Burr-Erdős conjecture. Zbl 1223.05185
Fox, Jacob; Sudakov, Benny
9
2009
Small subgraphs of random regular graphs. Zbl 1118.05088
Kim, Jeong Han; Sudakov, Benny; Vu, Van
9
2007
A new lower bound for a Ramsey-type problem. Zbl 1089.05037
Sudakov, Benny
9
2005
List colouring of graphs with at most \((2-o(1))\chi\) vertices. Zbl 0997.05031
Reed, Bruce; Sudakov, Benny
9
2002
Unavoidable patterns. Zbl 1158.05025
Fox, Jacob; Sudakov, Benny
8
2008
A Ramsey-type result for the hypercube. Zbl 1111.05067
Alon, Noga; Radoičić, Radoš; Sudakov, Benny; Vondrák, Jan
8
2006
Induced subgraphs of prescribed size. Zbl 1025.05043
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
8
2003
Random directed graphs are robustly Hamiltonian. Zbl 1346.05271
Hefetz, Dan; Steger, Angelika; Sudakov, Benny
7
2016
Small complete minors above the extremal edge density. Zbl 1363.05241
Shapira, Asaf; Sudakov, Benny
7
2015
Robust Hamiltonicity of Dirac graphs. Zbl 1290.05098
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
7
2014
Self-similarity of graphs. Zbl 1272.05087
Lee, Choongbum; Loh, Po-Shen; Sudakov, Benny
7
2013
A counterexample to the Alon-Saks-Seymour conjecture and related problems. Zbl 1299.05123
Huang, Hao; Sudakov, Benny
7
2012
Simulating independence: new constructions of condensers, Ramsey graphs, dispersers, and extractors. Zbl 1327.68172
Barak, Boaz; Kindler, Guy; Shaltiel, Ronen; Sudakov, Benny; Wigderson, Avi
7
2010
Minors in expanding graphs. Zbl 1227.05230
Krivelevich, Michael; Sudakov, Benjamin
7
2009
The game chromatic number of random graphs. Zbl 1139.05017
Bohman, Tom; Frieze, Alan; Sudakov, Benny
7
2008
On smoothed analysis in dense graphs and formulas. Zbl 1108.05084
Krivelevich, Michael; Sudakov, Benny; Tetali, Prasad
7
2006
\(H\)-free graphs of large minimum degree. Zbl 1085.05036
Alon, Noga; Sudakov, Benny
7
2006
Set systems with restricted cross-intersections and the minimum rank of inclusion matrices. Zbl 1075.05085
Keevash, Peter; Sudakov, Benny
7
2005
Approximating coloring and maximum independent sets in 3-uniform hypergraphs. Zbl 1002.68112
Krivelevich, Michael; Nathaniel, Ram; Sudakov, Benny
7
2001
Decompositions into spanning rainbow structures. Zbl 1429.05024
Montgomery, Richard; Pokrovskiy, Alexey; Sudakov, Benjamin
6
2019
Linearly many rainbow trees in properly edge-coloured complete graphs. Zbl 1391.05116
Pokrovskiy, Alexey; Sudakov, Benny
6
2018
Cycles in triangle-free graphs of large chromatic number. Zbl 1399.05076
Kostochka, Alexandr; Sudakov, Benny; Verstraëte, Jacques
6
2017
Properly colored and rainbow copies of graphs with few cherries. Zbl 1350.05042
Sudakov, Benny; Volec, Jan
6
2017
How many colors guarantee a rainbow matching? Zbl 1300.05097
Glebov, Roman; Sudakov, Benny; Szabó, Tibor
6
2014
Turán numbers of bipartite graphs plus an odd cycle. Zbl 1297.05124
Allen, Peter; Keevash, Peter; Sudakov, Benny; Verstraëte, Jacques
6
2014
All-pairs shortest paths in \(O(n^2)\) time with high probability. Zbl 1281.05126
Peres, Yuval; Sotnikov, Dmitry; Sudakov, Benny; Zwick, Uri
6
2013
Rainbow Turán problem for even cycles. Zbl 1260.05079
Das, Shagnik; Lee, Choongbum; Sudakov, Benny
6
2013
Nearly complete graphs decomposable into large induced matchings and their applications. Zbl 1286.05128
Alon, Noga; Moitra, Ankur; Sudakov, Benny
6
2012
Embedding rainbow trees with applications to graph labelling and decomposition. Zbl 07286828
Montgomery, Richard; Pokrovskiy, Alexey; Sudakov, Benny
1
2020
Long directed rainbow cycles and rainbow spanning trees. Zbl 1443.05061
Benzing, Frederik; Pokrovskiy, Alexey; Sudakov, Benny
1
2020
An extremal problem for integer sparse recovery. Zbl 1431.15020
Konyagin, Sergei; Sudakov, Benny
1
2020
Decompositions into spanning rainbow structures. Zbl 1429.05024
Montgomery, Richard; Pokrovskiy, Alexey; Sudakov, Benjamin
6
2019
Monochromatic paths in random tournaments. Zbl 1405.05158
Bucić, Matija; Letzter, Shoham; Sudakov, Benny
4
2019
An algebraic perspective on integer sparse recovery. Zbl 1428.94036
Fukshansky, Lenny; Needell, Deanna; Sudakov, Benny
3
2019
Anticoncentration for subgraph statistics. Zbl 1415.05089
Kwan, Matthew; Sudakov, Benny; Tran, Tuan
3
2019
The zero forcing number of graphs. Zbl 1403.05137
Kalinowski, Thomas; Kamčev, Nina; Sudakov, Benny
3
2019
A counterexample to Stein’s equi-\(n\)-square conjecture. Zbl 1411.05041
Pokrovskiy, Alexey; Sudakov, Benny
2
2019
Long monotone trails in random edge-labellings of random graphs. Zbl 07186374
Angel, Omer; Ferber, Asaf; Sudakov, Benny; Tassion, Vincent
1
2019
Proof of a conjecture on induced subgraphs of Ramsey graphs. Zbl 1423.05106
Kwan, Matthew; Sudakov, Benny
1
2019
Hypergraph cuts above the average. Zbl 1421.05075
Conlon, David; Fox, Jacob; Kwan, Matthew; Sudakov, Benny
1
2019
Equiangular lines and spherical codes in Euclidean space. Zbl 1383.51035
Balla, Igor; Dräxler, Felix; Keevash, Peter; Sudakov, Benny
14
2018
Linearly many rainbow trees in properly edge-coloured complete graphs. Zbl 1391.05116
Pokrovskiy, Alexey; Sudakov, Benny
6
2018
Anagram-free colourings of graphs. Zbl 1391.05111
Kamčev, Nina; Łuczak, Tomasz; Sudakov, Benny
3
2018
Hereditary quasirandomness without regularity. Zbl 1391.05227
Conlon, David; Fox, Jacob; Sudakov, Benny
3
2018
Ramsey goodness of bounded degree trees. Zbl 1388.05120
Balla, Igor; Pokrovskiy, Alexey; Sudakov, Benny
3
2018
Intercalates and discrepancy in random Latin squares. Zbl 1390.05036
Kwan, Matthew; Sudakov, Benny
2
2018
Supersaturation in posets and applications involving the container method. Zbl 1373.05197
Noel, Jonathan A.; Scott, Alex; Sudakov, Benny
2
2018
Monochromatic cycle covers in random graphs. Zbl 1405.05163
Korándi, Dániel; Mousset, Frank; Nenadov, Rajko; Škorić, Nemanja; Sudakov, Benny
1
2018
Minimum saturated families of sets. Zbl 1394.05133
Bucić, Matija; Letzter, Shoham; Sudakov, Benny; Tran, Tuan
1
2018
Submodular minimization under congruency constraints. Zbl 1403.68385
Nägele, Martin; Sudakov, Benny; Zenklusen, Rico
1
2018
Non-trivially intersecting multi-part families. Zbl 1381.05081
Kwan, Matthew; Sudakov, Benny; Vieira, Pedro
1
2018
Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles. Zbl 1378.05180
Alon, Noga; Pokrovskiy, Alexey; Sudakov, Benny
14
2017
Ordered Ramsey numbers. Zbl 1350.05085
Conlon, David; Fox, Jacob; Lee, Choongbum; Sudakov, Benny
11
2017
Counting and packing Hamilton cycles in dense graphs and oriented graphs. Zbl 1350.05063
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny
9
2017
Cycles in triangle-free graphs of large chromatic number. Zbl 1399.05076
Kostochka, Alexandr; Sudakov, Benny; Verstraëte, Jacques
6
2017
Properly colored and rainbow copies of graphs with few cherries. Zbl 1350.05042
Sudakov, Benny; Volec, Jan
6
2017
Bounded-degree spanning trees in randomly perturbed graphs. Zbl 1354.05122
Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny
5
2017
Edge-disjoint rainbow trees in properly coloured complete graphs. Zbl 1378.05071
Pokrovskiy, Alexey; Sudakov, Benny
4
2017
Saturation in random graphs. Zbl 1370.05191
Korándi, Dániel; Sudakov, Benny
4
2017
Finding paths in sparse random graphs requires many queries. Zbl 1352.05166
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny; Vieira, Pedro
4
2017
Ramsey goodness of paths. Zbl 1350.05101
Pokrovskiy, Alexey; Sudakov, Benny
4
2017
Anagram-free colorings of graphs. Zbl 1379.05036
Kamčev, Nina; Łuczak, Tomasz; Sudakov, Benny
3
2017
Robustness of graph properties. Zbl 1423.05186
Sudakov, Benny
2
2017
Two-sided, unbiased version of Hall’s marriage theorem. Zbl 1391.05211
Shamir, Eli; Sudakov, Benny
2
2017
Compatible Hamilton cycles in Dirac graphs. Zbl 1399.05143
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
2
2017
Testing equality in communication graphs. Zbl 1390.94957
Alon, Noga; Efremenko, Klim; Sudakov, Benny
1
2017
Equiangular lines and subspaces in Euclidean spaces. Zbl 1383.51034
Balla, Igor; Dräxler, Felix; Keevash, Peter; Sudakov, Benny
1
2017
The threshold probability for long cycles. Zbl 1371.05269
Glebov, Roman; Naves, Humberto; Sudakov, Benny
1
2017
Bounded colorings of multipartite graphs and hypergraphs. Zbl 1369.05079
Kamčev, Nina; Sudakov, Benny; Volec, Jan
1
2017
The extremal function for cycles of length \(\ell\) mod \(k\). Zbl 1355.05143
Sudakov, Benny; Verstraete, Jacques
1
2017
Domination in 3-tournaments. Zbl 1351.05172
Korándi, Dániel; Sudakov, Benny
1
2017
The minimum number of disjoint pairs in set systems and related problems. Zbl 1399.05218
Das, S.; Gan, W.; Sudakov, B.
10
2016
Random directed graphs are robustly Hamiltonian. Zbl 1346.05271
Hefetz, Dan; Steger, Angelika; Sudakov, Benny
7
2016
Cycles and matchings in randomly perturbed digraphs and hypergraphs. Zbl 1372.05202
Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny
5
2016
The number of additive triples in subsets of abelian groups. Zbl 1371.11030
Samotij, Wojciech; Sudakov, Benny
5
2016
Finding Hamilton cycles in random graphs with few queries. Zbl 1352.05104
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny; Vieira, Pedro
5
2016
Judicious partitions of directed graphs. Zbl 1330.05078
Lee, Choongbum; Loh, Po-Shen; Sudakov, Benny
5
2016
Ramsey numbers of cubes versus cliques. Zbl 1374.05222
Conlon, David; Fox, Jacob; Lee, Choongbum; Sudakov, Benny
4
2016
On the densities of cliques and independent sets in graphs. Zbl 1399.05125
Huang, Hao; Linialy, Nati; Naves, Humberto; Peled, Yuval; Sudakov, Benny
3
2016
Short proofs of some extremal results. II. Zbl 1348.05209
Conlon, David; Fox, Jacob; Sudakov, Benny
3
2016
Some remarks on rainbow connectivity. Zbl 1350.05078
Kamčev, Nina; Krivelevich, Michael; Sudakov, Benny
2
2016
Counting and packing Hamilton \(\ell\)-cycles in dense hypergraphs. Zbl 1331.05160
Ferber, Asaf; Krivelevich, Michael; Sudakov, Benny
2
2016
A random triadic process. Zbl 1329.05263
Korándi, Dániel; Peled, Yuval; Sudakov, Benny
2
2016
Compatible Hamilton cycles in random graphs. Zbl 1349.05199
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
1
2016
On the maximum quartet distance between phylogenetic trees. Zbl 1338.92084
Alon, Noga; Naves, Humberto; Sudakov, Benny
1
2016
Recent developments in graph Ramsey theory. Zbl 1352.05123
Conlon, David; Fox, Jacob; Sudakov, Benny
31
2015
Sperner’s theorem and a problem of Erdős, Katona and Kleitman. Zbl 1371.05295
Das, Shagnik; Gan, Wenying; Sudakov, Benny
16
2015
Maximizing the number of independent sets of a fixed size. Zbl 1371.05213
Gan, Wenying; Loh, Po-Shen; Sudakov, Benny
10
2015
Small complete minors above the extremal edge density. Zbl 1363.05241
Shapira, Asaf; Sudakov, Benny
7
2015
Most probably intersecting hypergraphs. Zbl 1310.05150
Das, Shagnik; Sudakov, Benny
5
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
The Erdős-Gyárfás problem on generalized Ramsey numbers. Zbl 1306.05148
Conlon, David; Fox, Jacob; Lee, Choongbum; Sudakov, Benny
5
2015
On the number of monotone sequences. Zbl 1319.05133
Samotij, Wojciech; Sudakov, Benny
4
2015
Decomposing random graphs into few cycles and edges. Zbl 1371.05150
Korándi, Dániel; Krivelevich, Michael; Sudakov, Benny
3
2015
On the grid Ramsey problem and related questions. Zbl 1342.05123
Conlon, David; Fox, Jacob; Lee, Choongbum; Sudakov, Benny
3
2015
Discrepancy of random graphs and hypergraphs. Zbl 1325.05152
Ma, Jie; Naves, Humberto; Sudakov, Benny
2
2015
Swarming on random graphs. II. Zbl 1316.82020
von Brecht, James H.; Sudakov, Benny; Bertozzi, Andrea L.
2
2015
A random triadic process. Zbl 1346.05201
Korándi, Dániel; Peled, Yuval; Sudakov, Benny
1
2015
Cycles and matchings in randomly perturbed digraphs and hypergraphs. Zbl 1346.05095
Krivelevich, Michael; Kwan, Matthew; Sudakov, Benny
1
2015
Comparable pairs in families of sets. Zbl 1319.05130
Alon, Noga; Das, Shagnik; Glebov, Roman; Sudakov, Benny
1
2015
\(K_{s,t}\)-saturated bipartite graphs. Zbl 1304.05075
Gan, Wenying; Korándi, Dániel; Sudakov, Benny
1
2015
Ramsey-type results for semi-algebraic relations. Zbl 1306.14027
Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
13
2014
Short proofs of some extremal results. Zbl 1290.05089
Conlon, David; Fox, Jacob; Sudakov, Benny
10
2014
Robust Hamiltonicity of Dirac graphs. Zbl 1290.05098
Krivelevich, Michael; Lee, Choongbum; Sudakov, Benny
7
2014
How many colors guarantee a rainbow matching? Zbl 1300.05097
Glebov, Roman; Sudakov, Benny; Szabó, Tibor
6
2014
Turán numbers of bipartite graphs plus an odd cycle. Zbl 1297.05124
Allen, Peter; Keevash, Peter; Sudakov, Benny; Verstraëte, Jacques
6
2014
Cycle packing. Zbl 1328.05146
Conlon, David; Fox, Jacob; Sudakov, Benny
5
2014
The minimum number of nonnegative edges in hypergraphs. Zbl 1300.05142
Huang, Hao; Sudakov, Benny
5
2014
On the 3-local profiles of graphs. Zbl 1305.05120
Huang, Hao; Linial, Nati; Naves, Humberto; Peled, Yuval; Sudakov, Benny
5
2014
Cores of random graphs are born Hamiltonian. Zbl 1301.05205
Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny
2
2014
Musical chairs. Zbl 1315.68265
Afek, Yehuda; Babichenko, Yakov; Feige, Uriel; Gafni, Eli; Linial, Nati; Sudakov, Benny
1
2014
A construction of almost Steiner systems. Zbl 1307.05022
Ferber, Asaf; Hod, Rani; Krivelevich, Michael; Sudakov, Benny
1
2014
Bisections of graphs. Zbl 1301.05266
Lee, Choongbum; Loh, Po-Shen; Sudakov, Benny
19
2013
The phase transition in random graphs: a simple proof. Zbl 1272.05181
Krivelevich, Michael; Sudakov, Benny
18
2013
A problem of Erdős on the minimum number of \(k\)-cliques. Zbl 1301.05185
Das, Shagnik; Huang, Hao; Ma, Jie; Naves, Humberto; Sudakov, Benny
14
2013
An improved bound for the stepping-up lemma. Zbl 1277.05115
Conlon, David; Fox, Jacob; Sudakov, Benny
11
2013
Self-similarity of graphs. Zbl 1272.05087
Lee, Choongbum; Loh, Po-Shen; Sudakov, Benny
7
2013
All-pairs shortest paths in \(O(n^2)\) time with high probability. Zbl 1281.05126
Peres, Yuval; Sotnikov, Dmitry; Sudakov, Benny; Zwick, Uri
6
2013
Rainbow Turán problem for even cycles. Zbl 1260.05079
Das, Shagnik; Lee, Choongbum; Sudakov, Benny
6
2013
Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz. Zbl 1299.05306
Fox, Jacob; Lee, Choongbum; Sudakov, Benny
4
2013
Large feedback arc sets, high minimum degree subgraphs, and long cycles in Eulerian digraphs. Zbl 1282.05054
Huang, Hao; Ma, Jie; Shapira, Asaf; Sudakov, Benny; Yuster, Raphael
3
2013
Longest cycles in sparse random digraphs. Zbl 1270.05050
Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny
3
2013
On a conjecture of Erdős and Simonovits: even cycles. Zbl 1349.05182
Keevash, Peter; Sudakov, Benny; Verstraëte, Jacques
2
2013
Ramsey-type results for semi-algebraic relations. Zbl 1305.68223
Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
1
2013
Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels. Zbl 1242.05189
Alon, Noga; Frankl, Peter; Huang, Hao; Rödl, Vojtech; Ruciński, Andrzej; Sudakov, Benny
41
2012
The size of a hypergraph and its matching number. Zbl 1242.05268
Huang, Hao; Loh, Po-Shen; Sudakov, Benny
36
2012
Erdős-Szekeres-type theorems for monotone paths and convex bodies. Zbl 1254.05114
Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
26
2012
Dirac’s theorem for random graphs. Zbl 1252.05202
Lee, Choongbum; Sudakov, Benny
20
2012
...and 133 more Documents
all top 5

Cited by 1,550 Authors

122 Sudakov, Benny
54 Krivelevich, Michael
40 Fox, Jacob
37 Alon, Noga M.
34 Mubayi, Dhruv
31 Balogh, József
29 Conlon, David
24 Hou, Jianfeng
22 Keevash, Peter
21 Kohayakawa, Yoshiharu
21 Person, Yury Aleksandrovic
19 Kühn, Daniela
19 Osthus, Deryk
18 Dudek, Andrzej
18 Lee, Choongbum
18 Pikhurko, Oleg
17 Hoppen, Carlos
17 Rodl, Vojtech
16 Ferber, Asaf
16 Frieze, Alan Michael
16 Han, Jie
16 Lefmann, Hanno
15 Schacht, Mathias
15 Yuster, Raphael
14 Cioabă, Sebastian M.
14 Pokrovskiy, Alexey
13 Hefetz, Dan
13 Ma, Jie
13 Samotij, Wojciech
12 Frankl, Péter
11 Das, Shagnik
11 Liu, Hong
11 Loh, Po-Shen
11 Prałat, Paweł
11 Suk, Andrew
11 Treglown, Andrew
11 Verstraëte, Jacques
11 Yu, Xingxing
10 Kwan, Matthew
10 Shapira, Asaf
10 Vu, Van H.
10 Zhao, Yi
9 Bollobás, Béla
9 Böttcher, Julia
9 Clemens, Dennis
9 Hàn, Hiệp
9 Kostochka, Aleksandr Vasil’evich
9 Liu, Jiuqiang
9 Lubetzky, Eyal
9 Łuczak, Tomasz
9 Shu, Qiaojun
8 Coja-Oghlan, Amin
8 Furedi, Zoltan
8 Jiang, Tao
8 Letzter, Shoham
8 Mossel, Elchanan
8 Nikiforov, Vladimir S.
8 Pach, János
8 Radcliffe, Andrew John
8 Scott, Alexander D.
8 Szabó, Tibor
8 Wang, Wei-Fan
8 Wu, Jian-Liang
8 Zeng, Qinghou
7 Balko, Martin
7 Chandran, L. Sunil
7 Chen, Hongbin
7 Fu, Hunglin
7 Glebov, Roman
7 Huang, Hao
7 Kang, Ross J.
7 Lin, Qizhong
7 Molla, Theodore
7 Montgomery, Richard
7 Morris, Robert D.
7 Mota, Guilherme Oliveira
7 Mycroft, Richard
7 Perarnau, Guillem
7 Reed, Bruce Alan
7 Shabanov, Dmitry A.
7 Skokan, Jozef
7 Tran, Tuan Anh
7 Wang, Yiqiao
7 West, Douglas Brent
7 Wormald, Nicholas Charles
6 Aigner-Horev, Elad
6 Basavaraju, Manu
6 Bohman, Tom
6 Bucić, Matija
6 Cutler, Jonathan
6 Hu, Ping
6 Joos, Felix Claudius
6 Knox, Fiachra
6 Král’, Daniel
6 Li, Yusheng
6 Lidický, Bernard
6 Linial, Nathan
6 Liu, Guizhen
6 Lo, Allan Siu Lun
6 Long, Eoin
...and 1,450 more Authors
all top 5

Cited in 166 Serials

110 Discrete Mathematics
109 Journal of Combinatorial Theory. Series B
103 European Journal of Combinatorics
86 Random Structures & Algorithms
80 Combinatorics, Probability and Computing
68 SIAM Journal on Discrete Mathematics
55 Journal of Combinatorial Theory. Series A
54 The Electronic Journal of Combinatorics
50 Combinatorica
46 Journal of Graph Theory
43 Discrete Applied Mathematics
31 Graphs and Combinatorics
27 Theoretical Computer Science
26 Linear Algebra and its Applications
23 Israel Journal of Mathematics
17 Advances in Mathematics
16 SIAM Journal on Computing
13 Discrete & Computational Geometry
13 Journal of Combinatorial Optimization
12 Transactions of the American Mathematical Society
11 Information Processing Letters
9 Algorithmica
8 The Annals of Statistics
8 Journal of Computer and System Sciences
8 Proceedings of the American Mathematical Society
8 Annals of Mathematics. Second Series
8 Journal of the European Mathematical Society (JEMS)
6 Mathematical Proceedings of the Cambridge Philosophical Society
6 The Annals of Applied Probability
6 Geometric and Functional Analysis. GAFA
6 Acta Mathematica Sinica. English Series
6 Forum of Mathematics, Sigma
5 Acta Mathematicae Applicatae Sinica. English Series
5 Probability Theory and Related Fields
5 Information and Computation
5 Mathematical Programming. Series A. Series B
5 Bernoulli
5 Annals of Combinatorics
4 Journal of Statistical Physics
4 Linear and Multilinear Algebra
4 Problems of Information Transmission
4 Russian Mathematical Surveys
4 The Annals of Probability
4 Czechoslovak Mathematical Journal
4 Journal of Number Theory
4 Order
4 Journal of the American Mathematical Society
4 Designs, Codes and Cryptography
4 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
4 Science China. Mathematics
3 Bulletin of the Australian Mathematical Society
3 Journal d’Analyse Mathématique
3 Duke Mathematical Journal
3 Inventiones Mathematicae
3 Journal of the London Mathematical Society. Second Series
3 Proceedings of the London Mathematical Society. Third Series
3 Statistics & Probability Letters
3 Computational Geometry
3 The Australasian Journal of Combinatorics
3 Discussiones Mathematicae. Graph Theory
3 Journal of Machine Learning Research (JMLR)
3 Optimization Letters
3 Computer Science Review
2 American Mathematical Monthly
2 Journal of Mathematical Analysis and Applications
2 Mathematical Notes
2 Applied Mathematics and Computation
2 Information Sciences
2 Journal of Applied Probability
2 Journal of Optimization Theory and Applications
2 Memoirs of the American Mathematical Society
2 Advances in Applied Mathematics
2 Applied Mathematics Letters
2 Science in China. Series A
2 Discrete Mathematics and Applications
2 Distributed Computing
2 Journal of Algebraic Combinatorics
2 Journal of Mathematical Sciences (New York)
2 Doklady Mathematics
2 Chaos
2 Journal of Systems Science and Complexity
2 Oberwolfach Reports
2 ALEA. Latin American Journal of Probability and Mathematical Statistics
2 Algebraic Combinatorics
1 Artificial Intelligence
1 Communications in Mathematical Physics
1 Communications on Pure and Applied Mathematics
1 Indian Journal of Pure & Applied Mathematics
1 Journal of Mathematical Physics
1 Mathematical Methods in the Applied Sciences
1 Nuclear Physics. B
1 Physics Reports
1 Rocky Mountain Journal of Mathematics
1 Mathematics of Computation
1 Mathematics Magazine
1 Theory of Probability and its Applications
1 Beiträge zur Algebra und Geometrie
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 Bulletin of the London Mathematical Society
1 Canadian Journal of Mathematics
...and 66 more Serials
all top 5

Cited in 38 Fields

1,238 Combinatorics (05-XX)
151 Computer science (68-XX)
90 Probability theory and stochastic processes (60-XX)
68 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
53 Operations research, mathematical programming (90-XX)
51 Number theory (11-XX)
34 Information and communication theory, circuits (94-XX)
33 Linear and multilinear algebra; matrix theory (15-XX)
32 Convex and discrete geometry (52-XX)
23 Statistics (62-XX)
18 Order, lattices, ordered algebraic structures (06-XX)
14 Statistical mechanics, structure of matter (82-XX)
14 Biology and other natural sciences (92-XX)
11 Group theory and generalizations (20-XX)
9 Geometry (51-XX)
8 Numerical analysis (65-XX)
6 Mathematical logic and foundations (03-XX)
5 Harmonic analysis on Euclidean spaces (42-XX)
4 Algebraic geometry (14-XX)
4 Real functions (26-XX)
4 Quantum theory (81-XX)
3 Dynamical systems and ergodic theory (37-XX)
3 Functional analysis (46-XX)
3 Operator theory (47-XX)
3 Algebraic topology (55-XX)
2 General and overarching topics; collections (00-XX)
2 History and biography (01-XX)
2 General algebraic systems (08-XX)
2 Field theory and polynomials (12-XX)
2 Ordinary differential equations (34-XX)
2 Partial differential equations (35-XX)
2 Manifolds and cell complexes (57-XX)
2 Mechanics of deformable solids (74-XX)
1 Commutative algebra (13-XX)
1 Functions of a complex variable (30-XX)
1 Abstract harmonic analysis (43-XX)
1 Integral equations (45-XX)
1 Calculus of variations and optimal control; optimization (49-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.