Benjamin Sudakov
Benjamin Sudakov
Verified email at math.ethz.ch - Homepage
Title
Cited by
Cited by
Year
Finding a large hidden clique in a random graph
N Alon, M Krivelevich, B Sudakov
Random Structures & Algorithms 13 (3‐4), 457-466, 1998
4351998
Pseudo-random graphs
M Krivelevich, B Sudakov
More sets, graphs and numbers, 199-262, 2006
3582006
Acyclic edge colorings of graphs
N Alon, B Sudakov, A Zaks
Journal of Graph Theory 37 (3), 157-167, 2001
2112001
The largest eigenvalue of sparse random graphs
M Krivelevich, B Sudakov
Combinatorics, Probability and Computing 12 (1), 61-72, 2003
1802003
Local resilience of graphs
B Sudakov, VH Vu
Random Structures & Algorithms 33 (4), 409-433, 2008
1432008
Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors
B Barak, G Kindler, R Shaltiel, B Sudakov, A Wigderson
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
1302005
Random regular graphs of high degree
M Krivelevich, B Sudakov, VH Vu, NC Wormald
Random Structures & Algorithms 18 (4), 346-363, 2001
1202001
Coloring graphs with sparse neighborhoods
N Alon, M Krivelevich, B Sudakov
Journal of Combinatorial Theory, Series B 77 (1), 73-82, 1999
1201999
Recent developments in graph Ramsey theory.
D Conlon, J Fox, B Sudakov
Surveys in combinatorics 424 (2015), 49-118, 2015
1162015
The Turán number of the Fano plane
P Keevash, B Sudakov
Combinatorica 25 (5), 561-574, 2005
113*2005
Large matchings in uniform hypergraphs and the conjectures of Erdős and Samuels
N Alon, P Frankl, H Huang, V Rödl, A Ruciński, B Sudakov
Journal of Combinatorial Theory, Series A 119 (6), 1200-1215, 2012
1052012
Turán numbers of bipartite graphs and related Ramsey-type questions
N Alon, M Krivelevich, B Sudakov
Combinatorics, Probability and Computing 12 (5-6), 477-494, 2003
1022003
Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
E Mossel, R O'Donnell, O Regev, JE Steif, B Sudakov
Israel Journal of Mathematics 154 (1), 299-336, 2006
992006
Sparse pseudo‐random graphs are Hamiltonian
M Krivelevich, B Sudakov
Journal of Graph Theory 42 (1), 17-33, 2003
992003
Hypergraph ramsey numbers
D Conlon, J Fox, B Sudakov
Journal of the American Mathematical Society 23 (1), 247-266, 2010
972010
The phase transition in random graphs: A simple proof
M Krivelevich, B Sudakov
Random Structures & Algorithms 43 (2), 131-138, 2013
952013
An approximate version of Sidorenko’s conjecture
D Conlon, J Fox, B Sudakov
Geometric and Functional Analysis 20 (6), 1354-1366, 2010
952010
Learning a hidden matching
N Alon, R Beigel, S Kasif, S Rudich, B Sudakov
SIAM Journal on Computing 33 (2), 487-501, 2004
942004
The size of a hypergraph and its matching number
H Huang, PS Loh, B Sudakov
Combinatorics, Probability and Computing 21 (3), 442-450, 2012
902012
Density theorems for bipartite graphs and related Ramsey-type results
J Fox, B Sudakov
Combinatorica 29 (2), 153-196, 2009
902009
The system can't perform the operation now. Try again later.
Articles 1–20