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
3981998
Pseudo-random graphs
M Krivelevich, B Sudakov
More sets, graphs and numbers, 199-262, 2006
3202006
Acyclic edge colorings of graphs
N Alon, B Sudakov, A Zaks
Journal of Graph Theory 37 (3), 157-167, 2001
2092001
The largest eigenvalue of sparse random graphs
M Krivelevich, B Sudakov
arXiv preprint math/0106066, 2001
1632001
Local resilience of graphs
B Sudakov, VH Vu
Random Structures & Algorithms 33 (4), 409-433, 2008
1322008
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
1272005
Coloring graphs with sparse neighborhoods
N Alon, M Krivelevich, B Sudakov
Journal of Combinatorial Theory, Series B 77 (1), 73-82, 1999
1151999
Random regular graphs of high degree
M Krivelevich, B Sudakov, VH Vu, NC Wormald
Random Structures & Algorithms 18 (4), 346-363, 2001
1092001
The Turán number of the Fano plane
P Keevash, B Sudakov
Combinatorica 25 (5), 561-574, 2005
105*2005
Sparse pseudo‐random graphs are Hamiltonian
M Krivelevich, B Sudakov
Journal of Graph Theory 42 (1), 17-33, 2003
942003
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
922012
Turán numbers of bipartite graphs and related Ramsey-type questions
N Alon, M Krivelevich, B Sudakov
Combinatorics, Probability & Computing 12 (5+ 6), 477, 2003
922003
Recent developments in graph Ramsey theory.
D Conlon, J Fox, B Sudakov
Surveys in combinatorics 424, 49-118, 2015
882015
The phase transition in random graphs: A simple proof
M Krivelevich, B Sudakov
Random Structures & Algorithms 43 (2), 131-138, 2013
882013
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
852006
Learning a hidden matching
N Alon, R Beigel, S Kasif, S Rudich, B Sudakov
SIAM Journal on Computing 33 (2), 487-501, 2004
852004
Hypergraph ramsey numbers
D Conlon, J Fox, B Sudakov
Journal of the American Mathematical Society 23 (1), 247-266, 2010
842010
Graph products, Fourier analysis and spectral techniques
N Alon, I Dinur, E Friedgut, B Sudakov
Geometric & Functional Analysis GAFA 14 (5), 913-940, 2004
842004
Density theorems for bipartite graphs and related Ramsey-type results
J Fox, B Sudakov
Combinatorica 29 (2), 153-196, 2009
792009
A bound for the cops and robbers problem
A Scott, B Sudakov
SIAM Journal on Discrete Mathematics 25 (3), 1438-1442, 2011
772011
The system can't perform the operation now. Try again later.
Articles 1–20