Benjamin Sudakov

From MaRDI portal
Person:1584432

Available identifiers

zbMath Open sudakov.bennyWikidataQ4890055 ScholiaQ4890055MaRDI QIDQ1584432

List of research outcomes

PublicationDate of PublicationType
On the Turán number of the hypercube2024-03-19Paper
The minimum degree removal lemma thresholds2024-03-14Paper
On Ramsey Size-Linear Graphs and Related Questions2024-01-23Paper
Complete minors and average degree: A short proof2023-10-12Paper
Uniform chain decompositions and applications2023-10-12Paper
Clique minors in graphs with a forbidden subgraph2023-10-12Paper
Asymptotics of the hypergraph bipartite Turán problem2023-10-04Paper
Large independent sets from local considerations2023-10-04Paper
The intersection spectrum of 3‐chromatic intersecting hypergraphs2023-09-20Paper
New results for MaxCut in H$H$‐free graphs2023-08-23Paper
The Turán number of the grid2023-08-23Paper
Short Proofs of Rainbow Matchings Results2023-08-15Paper
Resolution of the Erdős–Sauer problem on regular subgraphs2023-08-10Paper
Which graphs can be counted in \(C_4\)-free graphs?2023-04-05Paper
Powers of paths in tournaments2023-03-30Paper
Universal and unavoidable graphs2023-03-30Paper
The regularity method for graphs with few 4‐cycles2023-02-10Paper
Turán numbers of sunflowers2023-01-10Paper
Counting H-free orientations of graphs2022-12-20Paper
Threshold Ramsey multiplicity for odd cycles2022-11-29Paper
Tight bounds for powers of Hamilton cycles in tournaments2022-11-28Paper
Ramsey properties of algebraic graphs and hypergraphs2022-10-31Paper
Lower bounds for max-cut via semidefinite programming2022-10-13Paper
Threshold Ramsey multiplicity for paths and even cycles2022-10-07Paper
Ramsey number of 1-subdivisions of transitive tournaments2022-09-23Paper
Cycles of many lengths in Hamiltonian graphs2022-09-06Paper
The \(n\)-queens completion problem2022-07-22Paper
The Extremal Number of Tight Cycles2022-07-13Paper
On the densities of cliques and independent sets in graphs2022-06-29Paper
\(C_4\)-free subgraphs with large average degree2022-04-25Paper
New bounds for Ryser’s conjecture and related problems2022-04-22Paper
An average degree condition for independent transversals2022-03-03Paper
Infinite Sperner's theorem2022-01-20Paper
A proof of Ringel's conjecture2021-10-04Paper
Isomorphic bisections of cubic graphs2021-09-16Paper
Proof of the Brown–Erdős–Sós conjecture in groups2021-09-14Paper
Tight Ramsey bounds for multiple copies of a graph2021-08-26Paper
Covering graphs by monochromatic trees and Helly-type results for hypergraphs2021-08-03Paper
Lower Bounds for Max-Cut in $H$-Free Graphs via Semidefinite Programming2021-07-23Paper
Acyclic subgraphs of tournaments with high chromatic number2021-07-02Paper
Tournament quasirandomness from local counting2021-06-29Paper
Monochromatic trees in random tournaments2021-06-15Paper
Flattening rank and its combinatorial applications2021-06-11Paper
Large cliques and independent sets all over the place2021-06-10Paper
Which graphs can be counted in $C_4$-free graphs?2021-06-06Paper
Small doubling, atomic structure and $\ell$-divisible set families2021-03-30Paper
Large Induced Matchings in Random Graphs2021-03-17Paper
A remark on Hamilton cycles with few colors2021-03-12Paper
Halfway to Rota’s Basis Conjecture2021-03-11Paper
Long directed paths in Eulerian digraphs2021-01-27Paper
Number of 1-factorizations of regular high-degree graphs2021-01-25Paper
Short proofs of some extremal results III2021-01-05Paper
The Kőnig graph process2021-01-05Paper
Embedding rainbow trees with applications to graph labelling and decomposition2020-12-17Paper
Ramsey Goodness of Cycles2020-10-27Paper
Asymptotics in percolation on high‐girth expanders2020-10-26Paper
Orthonormal representations of \(H\)-free graphs2020-10-23Paper
A Note on Powers of Paths in Tournaments2020-10-15Paper
Completion and deficiency problems2020-09-24Paper
Bounded degree spanners of the hypercube2020-07-29Paper
3‐Color bipartite Ramsey number of cycles and paths2020-07-17Paper
2-factors with \(k\) cycles in Hamiltonian graphs2020-07-07Paper
Long directed rainbow cycles and rainbow spanning trees2020-06-16Paper
The oriented size Ramsey number of directed paths2020-06-16Paper
Counting odd cycle free orientations of graphs2020-06-02Paper
Turán number of bipartite graphs with no 𝐾_{𝑡,𝑡}2020-05-27Paper
Ramsey Graphs Induce Subgraphs of Quadratically Many Sizes2020-05-04Paper
The regularity method for graphs with few 4-cycles2020-04-21Paper
Long Monotone Trails in Random Edge-Labellings of Random Graphs2020-04-06Paper
Submodular minimization under congruency constraints2020-02-26Paper
Books versus Triangles at the Extremal Density2020-02-13Paper
An extremal problem for integer sparse recovery2019-12-19Paper
Decompositions into spanning rainbow structures2019-11-28Paper
An algebraic perspective on integer sparse recovery2019-11-22Paper
Tower-type bounds for unavoidable patterns in words2019-10-31Paper
Proof of a conjecture on induced subgraphs of Ramsey graphs2019-10-24Paper
Hypergraph cuts above the average2019-10-08Paper
Multicolour bipartite Ramsey number of paths2019-09-30Paper
Robustness of graph properties2019-09-25Paper
Counting Hamilton Decompositions of Oriented Graphs2019-09-09Paper
Directed Ramsey number for trees2019-07-17Paper
A counterexample to Stein’s Equi-$n$-square Conjecture2019-05-23Paper
Equiangular subspaces in Euclidean spaces2019-04-25Paper
Monochromatic paths in random tournaments2019-02-20Paper
Counting Hamilton cycles in sparse random directed graphs2019-02-20Paper
Monochromatic cycle covers in random graphs2019-02-20Paper
The random k‐matching‐free process2019-02-20Paper
The Zero Forcing Number of Graphs2019-01-16Paper
Independent arithmetic progressions2019-01-15Paper
On Kahn's basis conjecture2018-10-17Paper
Linearly many rainbow trees in properly edge-coloured complete graphs2018-07-24Paper
Packing Hamilton Cycles Online2018-07-24Paper
Anagram-Free Colourings of Graphs2018-07-24Paper
On the maximum quartet distance between phylogenetic trees2018-07-16Paper
Hereditary quasirandomness without regularity2018-07-13Paper
Two-Sided, Unbiased Version of Hall’s Marriage Theorem2018-07-13Paper
Testing Equality in Communication Graphs2018-06-27Paper
Intercalates and discrepancy in random Latin squares2018-06-07Paper
Ramsey Goodness of Bounded Degree Trees2018-04-23Paper
Cycles in triangle-free graphs of large chromatic number2018-04-12Paper
Submodular minimization under congruency constraints2018-03-15Paper
Embedding rainbow trees with applications to graph labelling and decomposition2018-03-08Paper
On the densities of cliques and independent sets in graphs2018-02-22Paper
Compatible Hamilton cycles in Dirac graphs2018-02-12Paper
Equiangular lines and spherical codes in Euclidean space2018-01-26Paper
Equiangular lines and subspaces in Euclidean spaces2018-01-18Paper
Monochromatic paths in random tournaments2018-01-18Paper
Anagram-free colorings of graphs2018-01-18Paper
Edge-disjoint rainbow trees in properly coloured complete graphs2018-01-18Paper
Directed Ramsey number for trees2018-01-18Paper
The number of Hamiltonian decompositions of regular graphs2017-12-21Paper
Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles2017-12-21Paper
Supersaturation in posets and applications involving the container method2017-11-09Paper
Cycles and Matchings in Randomly Perturbed Digraphs and Hypergraphs2017-10-10Paper
The Threshold Probability for Long Cycles2017-10-10Paper
Maximizing the Number of Independent Sets of a Fixed Size2017-10-04Paper
Sperner's Theorem and a Problem of Erdős, Katona and Kleitman2017-10-04Paper
Decomposing Random Graphs into Few Cycles and Edges2017-10-04Paper
The number of additive triples in subsets of abelian groups2017-09-28Paper
Saturation in random graphs2017-09-26Paper
On graphs decomposable into induced matchings of linear sizes2017-09-13Paper
Bounded colorings of multipartite graphs and hypergraphs2017-09-11Paper
The minimum number of disjoint pairs in set systems and related problems2017-04-25Paper
Ramsey numbers of cubes versus cliques2017-03-31Paper
The extremal function for cycles of length \(\ell\) mod \(k\)2017-02-17Paper
Bounded-Degree Spanning Trees in Randomly Perturbed Graphs2017-01-27Paper
Recent developments in graph Ramsey theory2016-12-20Paper
Domination in 3-tournaments2016-11-29Paper
Counting and packing Hamilton cycles in dense graphs and oriented graphs2016-11-25Paper
Ramsey goodness of paths2016-11-25Paper
Properly colored and rainbow copies of graphs with few cherries2016-11-25Paper
Ordered Ramsey numbers2016-11-25Paper
Some remarks on rainbow connectivity2016-11-17Paper
Compatible Hamilton cycles in random graphs2016-11-09Paper
Some remarks on rainbow connectivity2016-10-14Paper
Cycles and matchings in randomly perturbed digraphs and hypergraphs2016-10-14Paper
A random triadic process2016-10-14Paper
Properly colored and rainbow copies of graphs with few cherries2016-10-14Paper
Short proofs of some extremal results. II.2016-10-12Paper
Random directed graphs are robustly Hamiltonian2016-09-15Paper
Small complete minors above the extremal edge density2016-09-09Paper
Coloring random graphs2016-06-09Paper
On the Maximum Quartet Distance between Phylogenetic Trees2016-04-15Paper
Bounds for spherical codes2016-02-24Paper
Counting and packing Hamilton \(\ell\)-cycles in dense hypergraphs2016-02-19Paper
Judicious partitions of directed graphs2016-02-03Paper
A Random Triadic Process2016-01-15Paper
Discrepancy of random graphs and hypergraphs2015-10-12Paper
On the Grid Ramsey Problem and Related Questions: Fig. 1.2015-10-02Paper
On the number of monotone sequences2015-08-21Paper
Comparable pairs in families of sets2015-08-21Paper
Cycle packing2015-06-22Paper
Swarming on random graphs. II2015-05-08Paper
Most probably intersecting hypergraphs2015-04-22Paper
Long paths and cycles in random subgraphs of graphs with large minimum degree2015-04-09Paper
Ramsey-type results for semi-algebraic relations2015-02-17Paper
The Erdős-Gyárfás problem on generalized Ramsey numbers2015-01-26Paper
A Construction of Almost Steiner Systems2014-12-22Paper
Musical Chairs2014-12-22Paper
\(K_{s,t}\)-saturated bipartite graphs2014-12-19Paper
Bisections of graphs2014-10-13Paper
A problem of Erdős on the minimum number of \(k\)-cliques2014-10-06Paper
Ramsey-type results for semi-algebraic relations2014-09-19Paper
How many colors guarantee a rainbow matching?2014-09-04Paper
The minimum number of nonnegative edges in hypergraphs2014-09-04Paper
Cores of random graphs are born Hamiltonian2014-08-08Paper
On the 3‐Local Profiles of Graphs2014-08-07Paper
Robust Hamiltonicity of Dirac graphs2014-06-11Paper
Nearly complete graphs decomposable into large induced matchings and their applications2014-05-13Paper
Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz2014-05-05Paper
Short Proofs of Some Extremal Results2014-05-02Paper
On a conjecture of Erdős and Simonovits: even cycles2014-03-17Paper
Large Feedback Arc Sets, High Minimum Degree Subgraphs, and Long Cycles in Eulerian Digraphs2014-02-24Paper
All-Pairs Shortest Paths in $O(n^2)$ time with high probability2014-02-17Paper
Two extensions of Ramsey's theorem2014-01-27Paper
Large subgraphs without complete bipartite graphs2014-01-26Paper
An improved bound for the stepping-up lemma2013-11-29Paper
On two problems in graph Ramsey theory2013-11-07Paper
Maximum union-free subfamilies2013-11-01Paper
The phase transition in random graphs: A simple proof2013-10-09Paper
Self-Similarity of Graphs2013-09-26Paper
Nearly complete graphs decomposable into large induced matchings and their applications2013-09-02Paper
Longest cycles in sparse random digraphs2013-08-27Paper
Rainbow Turán problem for even cycles2013-03-19Paper
Decompositions into Subgraphs of Small Diameter2013-03-13Paper
Erdős-Szekeres-type theorems for monotone paths and convex bodies2012-11-30Paper
Dirac's theorem for random graphs2012-10-31Paper
Erdős-Hajnal-type theorems in hypergraphs2012-10-19Paper
A counterexample to the Alon-Saks-Seymour conjecture and related problems2012-09-17Paper
Getting a Directed Hamilton Cycle Two Times Faster2012-09-12Paper
Sidorenko's conjecture for a class of graphs: an exposition2012-09-02Paper
Long cycles in subgraphs of (pseudo)random directed graphs2012-07-10Paper
Long paths and cycles in random subgraphs of graphs with large minimum degree2012-07-02Paper
Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels2012-06-04Paper
The Size of a Hypergraph and its Matching Number2012-06-04Paper
Biased orientation games2012-05-30Paper
The size Ramsey number of a directed path2012-05-11Paper
Nonnegative \(k\)-sums, fractional covers, and probability of small deviations2012-05-11Paper
Hamiltonicity, independence number, and pancyclicity2012-05-04Paper
Bandwidth theorem for random graphs2012-03-19Paper
On the Resilience of Hamiltonicity and Optimal Packing of Hamilton Cycles in Random Graphs2012-03-15Paper
A Bound for the Cops and Robbers Problem2012-03-15Paper
https://portal.mardi4nfdi.de/entity/Q30967092011-11-11Paper
Oblivious Collaboration2011-10-28Paper
Generating all subsets of a finite set with disjoint unions2011-10-21Paper
Cycles in graphs with large independence ratio2011-08-23Paper
Spectra of lifted Ramanujan graphs2011-07-25Paper
A randomized embedding algorithm for trees2011-07-22Paper
Increasing the chromatic number of a random graph2011-06-27Paper
Regular induced subgraphs of a random Graph2011-05-11Paper
Large almost monochromatic subsets in hypergraphs2011-05-05Paper
A conjecture of Erdős on graph Ramsey numbers2011-04-20Paper
Resilient Pancyclicity of Random and Pseudorandom Graphs2011-03-15Paper
Local Resilience and Hamiltonicity Maker–Breaker Games in Random Regular Graphs2011-03-07Paper
Ramsey games with giants2011-01-17Paper
Dependent random choice2011-01-17Paper
An approximate version of Sidorenko's conjecture2011-01-07Paper
Maximizing the number of q -colorings2010-11-26Paper
Hamiltonicity thresholds in Achlioptas processes2010-11-24Paper
Ramsey numbers of sparse hypergraphs2010-11-09Paper
Cycles in Sparse Graphs II2010-10-25Paper
Hypergraph Ramsey numbers2010-08-27Paper
Simulating independence2010-08-16Paper
Density theorems for bipartite graphs and related Ramsey-type results2010-08-13Paper
Simulating independence2010-07-14Paper
Pancyclicity of Hamiltonian and highly connected graphs2010-06-03Paper
Constrained Ramsey Numbers2010-04-23Paper
Directed Graphs Without Short Cycles2010-04-23Paper
On the Random Satisfiable Process2010-04-22Paper
Paths and stability number in digraphs2010-03-26Paper
Ramsey-Type Problem for an Almost Monochromatic $K_4$2010-03-17Paper
Discrete Kakeya-type problems and small bases2010-01-26Paper
Two remarks on the Burr-Erdős conjecture2009-11-30Paper
Large Nearly Regular Induced Subgraphs2009-11-27Paper
Additive approximation for edge-deletion problems2009-07-15Paper
Minors in expanding graphs2009-07-06Paper
Triangle packings and 1-factors in oriented graphs2009-06-23Paper
Large induced trees in \(K_r\)-free graphs2009-03-04Paper
Local resilience of graphs2009-03-04Paper
Avoiding small subgraphs in Achlioptas processes2009-03-04Paper
Covering codes with improved density2008-12-21Paper
Unavoidable patterns2008-12-08Paper
Ramsey Numbers and the Size of Graphs2008-12-05Paper
Induced Ramsey-type theorems2008-11-12Paper
Making a \(K_4\)-free graph bipartite2008-10-22Paper
Embedding nearly-spanning bounded degree trees2008-10-22Paper
Cycle lengths in sparse graphs2008-10-21Paper
On a problem of Duke-Erdős-Rödl on cycle-connected subgraphs2008-10-07Paper
On the strong chromatic number of random graphs2008-07-21Paper
Constrained Ramsey Numbers2008-06-05Paper
Induced Ramsey-type theorems2008-06-05Paper
How many random edges make a dense hypergraph non-2-colorable?2008-06-05Paper
The game chromatic number of random graphs2008-03-28Paper
Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality2008-02-22Paper
On graphs with subgraphs having large independence numbers2008-01-04Paper
Independent transversals in locally sparse graphs2007-10-10Paper
Nearly optimal embeddings of trees2007-07-13Paper
Induced subgraphs of Ramsey graphs with many distinct degrees2007-06-08Paper
Small subgraphs of random regular graphs2007-05-23Paper
Rainbow Turán Problems2007-03-20Paper
On smoothed analysis in dense graphs and formulas2007-02-07Paper
A Ramsey-type result for the hypercube2007-02-07Paper
On the minimal degree implying equality of the largest triangle-free and bipartite subgraphs2007-01-16Paper
On a restricted cross-intersection problem2006-12-07Paper
Bounding the number of edges in permutation graphs2006-08-30Paper
Sparse halves in triangle-free graphs2006-07-12Paper
https://portal.mardi4nfdi.de/entity/Q54778172006-06-29Paper
The Turán number of the Fano plane2006-06-27Paper
On a hypergraph Turán problem of Frankl2006-06-27Paper
A new lower bound for a Ramsey-type problem2006-06-27Paper
The Strong Chromatic Index of Random Graphs2006-06-01Paper
\(H\)-free graphs of large minimum degree2006-03-22Paper
MaxCut in ${\bm H)$-Free Graphs2005-11-14Paper
Disjoint representability of sets and their complements2005-09-28Paper
On a question of Erdős and Moser2005-09-26Paper
Set Systems with Restricted Cross-Intersections and the Minimum Rank ofInclusion Matrices2005-09-16Paper
A generalization of Turán's theorem2005-08-01Paper
Triangle factors in sparse pseudo-random graphs2005-07-05Paper
List colouring when the chromatic number is close to the order of the graph2005-07-05Paper
Large Kr‐free subgraphs in Ks‐free graphs and some other Ramsey‐type problems2005-06-01Paper
THE NUMBER OF EDGE COLORINGS WITH NO MONOCHROMATIC CLIQUES2005-03-14Paper
Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions2005-03-08Paper
On Ramsey Numbers of Sparse Graphs2005-03-08Paper
Graph products, Fourier analysis and spectral techniques2005-02-24Paper
Learning a Hidden Matching2005-02-21Paper
Packing triangles in a graph and its complement2005-02-16Paper
On the value of a random minimum weight Steiner tree2005-02-14Paper
Multicolour Turán problems2004-10-12Paper
Multicoloured extremal problems2004-10-01Paper
Approximate coloring of uniform hypergraphs2004-10-01Paper
On the number of edges not covered by monochromatic copies of a fixed graph.2004-03-15Paper
Extremal set systems with restricted \(k\)-wise intersections.2004-03-14Paper
Local Density in Graphs with Forbidden Subgraphs2003-09-24Paper
A few remarks on Ramsey--Turán-type problems2003-08-25Paper
On the largest eigenvalue of a random subgraph of the hypercube2003-08-21Paper
Induced subgraphs of prescribed size2003-08-20Paper
Maximum cuts and judicious partitions in graphs without short cycles2003-08-17Paper
The Largest Eigenvalue of Sparse Random Graphs2003-06-13Paper
A Sharp Threshold for Network Reliability2003-04-11Paper
On \(k\)-wise set-intersections and \(k\)-wise Hamming-distances2003-03-26Paper
Sparse pseudo‐random graphs are Hamiltonian2003-03-19Paper
On the asymmetry of random regular graphs and random graphs2003-03-19Paper
On the probability of independent sets in random graphs2003-03-19Paper
Nowhere-zero flows in random graphs2002-12-10Paper
Asymptotically the list colouring constants are 12002-12-10Paper
https://portal.mardi4nfdi.de/entity/Q45492282002-11-07Paper
Acyclic edge colorings of graphs2002-11-06Paper
Random regular graphs of high degree2002-11-06Paper
Approximating Coloring and Maximum Independent Sets in 3-Uniform Hypergraphs2002-08-01Paper
Constructing Worst Case Instances for Semidefinite Programming Based Approximation Algorithms2002-04-23Paper
https://portal.mardi4nfdi.de/entity/Q27683132002-03-24Paper
A note on odd cycle-complete graph Ramsey numbers2002-02-07Paper
https://portal.mardi4nfdi.de/entity/Q27682782002-01-30Paper
Asymptotically optimal tree-packings in regular graphs2001-12-11Paper
Note on alternating directed cycles2000-11-02Paper
Bipartite Subgraphs and the Smallest Eigenvalue2000-10-08Paper
Coloring graphs with sparse neighborhoods2000-06-25Paper
On Two Segmentation Problems2000-06-13Paper
https://portal.mardi4nfdi.de/entity/Q49544202000-06-07Paper
List coloring of random and pseudo-random graphs2000-05-14Paper
https://portal.mardi4nfdi.de/entity/Q47053181999-12-19Paper
https://portal.mardi4nfdi.de/entity/Q47053441999-12-19Paper
https://portal.mardi4nfdi.de/entity/Q42520441999-10-06Paper
https://portal.mardi4nfdi.de/entity/Q42502281999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q43513171998-03-02Paper
A note on \(\tau\)-critical linear hypergraphs1998-01-21Paper
Disjoint systems1995-02-09Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Benjamin Sudakov