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
4241998
Pseudo-random graphs
M Krivelevich, B Sudakov
More sets, graphs and numbers, 199-262, 2006
3542006
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
1772003
Local resilience of graphs
B Sudakov, VH Vu
Random Structures & Algorithms 33 (4), 409-433, 2008
1412008
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
1192001
Coloring graphs with sparse neighborhoods
N Alon, M Krivelevich, B Sudakov
Journal of Combinatorial Theory, Series B 77 (1), 73-82, 1999
1191999
The Turán number of the Fano plane
P Keevash, B Sudakov
Combinatorica 25 (5), 561-574, 2005
108*2005
Recent developments in graph Ramsey theory.
D Conlon, J Fox, B Sudakov
Surveys in combinatorics 424 (2015), 49-118, 2015
1052015
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
1032012
Sparse pseudo‐random graphs are Hamiltonian
M Krivelevich, B Sudakov
Journal of Graph Theory 42 (1), 17-33, 2003
992003
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
972006
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
972003
The phase transition in random graphs: A simple proof
M Krivelevich, B Sudakov
Random Structures & Algorithms 43 (2), 131-138, 2013
932013
Learning a hidden matching
N Alon, R Beigel, S Kasif, S Rudich, B Sudakov
SIAM Journal on Computing 33 (2), 487-501, 2004
932004
An approximate version of Sidorenko’s conjecture
D Conlon, J Fox, B Sudakov
Geometric and Functional Analysis 20 (6), 1354-1366, 2010
922010
Hypergraph ramsey numbers
D Conlon, J Fox, B Sudakov
Journal of the American Mathematical Society 23 (1), 247-266, 2010
902010
Density theorems for bipartite graphs and related Ramsey-type results
J Fox, B Sudakov
Combinatorica 29 (2), 153-196, 2009
882009
Graph products, Fourier analysis and spectral techniques
N Alon, I Dinur, E Friedgut, B Sudakov
Geometric & Functional Analysis GAFA 14 (5), 913-940, 2004
882004
The system can't perform the operation now. Try again later.
Articles 1–20