Search filters

List of works by Benny Sudakov

3‐Color bipartite Ramsey number of cycles and paths

scholarly article

A Note on Odd Cycle-Complete Graph Ramsey Numbers

scientific article published in 2001

A conjecture of Erdős on graph Ramsey numbers

scientific article published in 2011

A counterexample to Stein’s Equi-$n$-square Conjecture

scientific article published in 2019

A counterexample to the Alon-Saks-Seymour conjecture and related problems

scientific article published in 2012

Acyclic edge colorings of graphs

Additive approximation for edge-deletion problems

scholarly article from 'Annals of Mathematics' published in 2009

An Approximate Version of Sidorenko’s Conjecture

scientific article published in 2010

An algebraic perspective on integer sparse recovery

scholarly article

An extremal problem for integer sparse recovery

scholarly article

An improved bound for the stepping-up lemma

scientific article published in 2013

Anticoncentration for subgraph statistics

scholarly article

Asymptotics in percolation on high‐girth expanders

scholarly article

Bandwidth theorem for random graphs

scholarly article from 'Journal of Combinatorial Theory, Series B' published in 2012

Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz

scientific article published in 2013

Counting Hamilton cycles in sparse random directed graphs

scholarly article from 'Random Structures & Algorithms' published in 2018

Cycle lengths in sparse graphs

Cycles of many lengths in Hamiltonian graphs

scientific article published in 2022

Dense Induced Bipartite Subgraphs in Triangle-Free Graphs

scholarly article

Density theorems for bipartite graphs and related Ramsey-type results

scholarly article

Dirac's theorem for random graphs

scholarly article from 'Random Structures & Algorithms' published in 2012

Directed Ramsey number for trees

scholarly article

Embedding nearly-spanning bounded degree trees

scholarly article from 'Combinatorica' published in 2007

Erdős–Szekeres theorem for multidimensional arrays

scientific article published in 2022

Finding a large hidden clique in a random graph

scholarly article by Noga Alon et al published October 1998 in Random Structures and Algorithms

Halfway to Rota’s Basis Conjecture

scientific article published in 2020

Increasing the chromatic number of a random graph

scholarly article from 'Journal of Combinatorics' published in 2010

Infinite Sperner's theorem

scientific article published in 2022

Judicious partitions of directed graphs

scientific article published in 2014

Large matchings in uniform hypergraphs and the conjectures of Erdős and Samuels

scholarly article from 'Journal of Combinatorial Theory, Series A' published in 2012

Linearly many rainbow trees in properly edge-coloured complete graphs

scholarly article published in September 2018

Local resilience of graphs

scholarly article from 'Random Structures and Algorithms' published in 2008

Long Monotone Trails in Random Edge-Labellings of Random Graphs

scholarly article

Minimum saturated families of sets

scholarly article

Monochromatic cycle covers in random graphs

scholarly article

Monochromatic paths in random tournaments

scholarly article published on 6 April 2018

Monochromatic trees in random tournaments

scholarly article

New bounds for Ryser’s conjecture and related problems

scientific article published in 2022

Nonnegative k-sums, fractional covers, and probability of small deviations

scholarly article from 'Journal of Combinatorial Theory, Series B' published in 2012

Number of 1-Factorizations of Regular High-Degree Graphs

scientific article published in 2020

On a conjecture of Erdős and Simonovits: Even cycles

scientific article published in 2013

On the Resilience of Hamiltonicity and Optimal Packing of Hamilton Cycles in Random Graphs

scholarly article from 'SIAM Journal on Discrete Mathematics' published in 2011

Proof of a conjecture on induced subgraphs of Ramsey graphs

scientific article published in 2018

Properly colored and rainbow copies of graphs with few cherries

article by Benny Sudakov & Jan Volec published January 2017 in Journal of Combinatorial Theory, Series B

Pseudo-random Graphs

chapter from 'More Sets, Graphs and Numbers' published in 2006

Rainbow Turán Problems

scholarly article from 'Combinatorics, Probability and Computing' published in 2007

Ramsey Graphs Induce Subgraphs of Quadratically Many Sizes

scholarly article published on 9 April 2018

Ramsey games with giants

Ramsey-type results for semi-algebraic relations

scientific article published in 2014

Recent developments in graph Ramsey theory

chapter from 'Surveys in Combinatorics 2015' published in 2015

Resilient Pancyclicity of Random and Pseudorandom Graphs

scholarly article from 'SIAM Journal on Discrete Mathematics' published in 2010

Robust Hamiltonicity of Dirac graphs

scholarly article from 'Transactions of the American Mathematical Society' published in 2014

Short Proofs of Rainbow Matchings Results

scientific article published in 2022

Short proofs of some extremal results III

scientific article published in 2020

Sparse pseudo-random graphs are Hamiltonian

scholarly article from 'Journal of Graph Theory' published in 2003

Submodular Minimization Under Congruency Constraints

scientific article published in 2019

THE NUMBER OF EDGE COLORINGS WITH NO MONOCHROMATIC CLIQUES

scholarly article from 'Journal of the London Mathematical Society' published in 2004

The Strong Chromatic Index of Random Graphs

The game chromatic number of random graphs

scholarly article by Tom Bohman et al published 2008 in Random Structures and Algorithms

The minimum number of disjoint pairs in set systems and related problems

scholarly article from 'arXiv:1305.6715 [math]' published in 2013

Threshold Ramsey multiplicity for paths and even cycles

scientific article published in 2023

Tower-type bounds for unavoidable patterns in words

scholarly article

Two remarks on the Burr–Erdős conjecture

scientific article (publication date: October 2009)

Two-Sided, Unbiased Version of Hall’s Marriage Theorem