Benny Sudakov

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Improved bounds for the Erd\H{o}s-Rogers $(s,s+2)$-problem
(available as arXiv preprint)
N/APaper
Incidence bounds via extremal graph theory
(available as arXiv preprint)
N/APaper
K\H{o}v\'ari-S\'os-Tur\'an theorem for hereditary families
(available as arXiv preprint)
N/APaper
Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
(available as arXiv preprint)
N/APaper
Hamiltonicity of expanders: optimal bounds and applications
(available as arXiv preprint)
N/APaper
Point-variety incidences, unit distances and Zarankiewicz's problem for algebraic graphs
(available as arXiv preprint)
N/APaper
Saturation in Random Hypergraphs
(available as arXiv preprint)
N/APaper
Difference-isomorphic graph families
Journal of Combinatorial Theory. Series B
2026-07-31Paper
Long induced paths in \(K_{s, s}\)-free graphs
Journal of Graph Theory
2026-06-22Paper
Pancyclicity of Hamiltonian graphs
Journal of the European Mathematical Society (JEMS)
2026-06-17Paper
Lower bounds for Ramsey numbers of bounded degree hypergraphs
Journal of Combinatorial Theory. Series B
2026-06-16Paper
Learning a hidden matching2026-05-29Paper
Chromatic number and regular subgraphs
Bulletin of the London Mathematical Society
2026-05-08Paper
Cyclic subsets of tournaments
Random Structures & Algorithms
2026-04-10Paper
Nearly Hamilton cycles in sublinear expanders and applications
Journal of the London Mathematical Society. Second Series
2026-02-27Paper
Positive discrepancy, MaxCut, and eigenvalues of graphs
Transactions of the American Mathematical Society
2026-02-12Paper
Ordered Ramsey numbers of graphs with m edges
Proceedings of the American Mathematical Society
2026-02-03Paper
A generalization of Bondy's pancyclicity theorem
Combinatorics, Probability and Computing
2025-12-16Paper
Small even covers, locally decodable codes and restricted subgraphs of edge-colored Kikuchi graphs
IMRN. International Mathematics Research Notices
2025-10-08Paper
Power saving for the Brown-Erdős-Sós problem
Discrete Analysis
2025-09-19Paper
The large N factorization does not hold for arbitrary multi-trace observables in random tensors
Letters in Mathematical Physics
2025-09-16Paper
Approximate path decompositions of regular graphs
Journal of the London Mathematical Society. Second Series
2025-08-29Paper
Small doubling, atomic structure and -divisible set families
Discrete Analysis
2025-08-20Paper
Canonical Ramsey numbers of sparse graphs
SIAM Journal on Discrete Mathematics
2025-07-30Paper
Induced Ramsey problems for trees and graphs with bounded treewidth
Proceedings of the American Mathematical Society
2025-07-27Paper
Matrix discrepancy and the log-rank conjecture
Mathematical Programming. Series A. Series B
2025-07-08Paper
Proof of Grinblat's conjecture on rainbow matchings in multigraphs
Israel Journal of Mathematics
2025-06-02Paper
Ascending subgraph decomposition
Journal of Combinatorial Theory. Series B
2025-05-07Paper
All-pairs shortest paths in O(n^2) time with high probability2025-04-29Paper
Tight Ramsey bounds for multiple copies of a graph
Advances in Combinatorics
2025-04-29Paper
Hamilton cycles in pseudorandom graphs (extended abstract)2025-04-15Paper
The minimum degree removal lemma thresholds (extended abstract)2025-04-15Paper
Induced subgraphs of K_r-free graphs and the Erdős-Rogers problem
Combinatorica
2025-04-08Paper
Chvátal-Erdős condition for pancyclicity (extended abstract)2025-04-08Paper
A generalization of Bondy's pancyclicity theorem (extended abstract)2025-04-08Paper
Effective bounds for induced size-Ramsey numbers of cycles (extended abstract)2025-04-08Paper
Kővári-Sós-Turán theorem for hereditary families
Journal of Combinatorial Theory. Series B
2025-03-28Paper
Extremal, enumerative and probabilistic results on ordered hypergraph matchings
Forum of Mathematics, Sigma
2025-03-18Paper
Ramsey numbers of hypergraphs with a given size
Mathematical Proceedings of the Cambridge Philosophical Society
2025-03-12Paper
Improved bounds for the Erdős-Rogers (s, s+2)-problem
Random Structures & Algorithms
2025-02-14Paper
Optimal Hamilton covers and linear arboricity for random graphs
Proceedings of the American Mathematical Society
2025-02-11Paper
Effective bounds for induced size-Ramsey numbers of cycles
Combinatorica
2025-01-14Paper
Cycles with many chords
Random Structures & Algorithms
2024-11-20Paper
Hamilton cycles in pseudorandom graphs
Advances in Mathematics
2024-11-18Paper
Maximal chordal subgraphs
Combinatorics, Probability and Computing
2024-11-05Paper
Regular subgraphs of linear hypergraphs
IMRN. International Mathematics Research Notices
2024-10-31Paper
Evasive sets, covering by subspaces, and point-hyperplane incidences
Discrete & Computational Geometry
2024-10-25Paper
The extremal number of cycles with all diagonals
IMRN. International Mathematics Research Notices
2024-10-25Paper
Small subgraphs with large average degree
Combinatorica
2024-09-19Paper
The intersection spectrum of 3-chromatic intersecting hypergraphs2024-09-13Paper
Chvátal-Erdős condition for pancyclicity
Journal of the Association for Mathematical Research
2024-09-10Paper
The growth rate of multicolor Ramsey numbers of 3-graphs
Research in the Mathematical Sciences
2024-08-15Paper
On the Turán number of the hypercube
Forum of Mathematics, Sigma
2024-03-19Paper
The minimum degree removal lemma thresholds
Journal of Combinatorial Theory. Series B
2024-03-14Paper
On Ramsey Size-Linear Graphs and Related Questions
SIAM Journal on Discrete Mathematics
2024-01-23Paper
The growth rate of multicolor Ramsey numbers of 3-graphs2023-12-21Paper
Difference-Isomorphic Graph Families2023-12-11Paper
Matrix discrepancy and the log-rank conjecture2023-11-30Paper
Power saving for the Brown-Erd\H{o}s-S\'os problem2023-11-21Paper
Note on the second eigenvalue of regular graphs2023-11-13Paper
Positive discrepancy, MaxCut, and eigenvalues of graphs2023-11-03Paper
Optimal Hamilton covers and linear arboricity for random graphs2023-10-17Paper
Complete minors and average degree: A short proof
Journal of Graph Theory
2023-10-12Paper
Uniform chain decompositions and applications
Random Structures & Algorithms
2023-10-12Paper
Clique minors in graphs with a forbidden subgraph
Random Structures & Algorithms
2023-10-12Paper
Asymptotics of the hypergraph bipartite Turán problem
Combinatorica
2023-10-04Paper
Large independent sets from local considerations
Combinatorica
2023-10-04Paper
The intersection spectrum of 3‐chromatic intersecting hypergraphs
Proceedings of the London Mathematical Society
2023-09-20Paper
The extremal number of cycles with all diagonals2023-08-30Paper
New results for MaxCut in H$H$‐free graphs
Journal of the London Mathematical Society
2023-08-23Paper
The Turán number of the grid
Bulletin of the London Mathematical Society
2023-08-23Paper
Extremal, enumerative and probabilistic results on ordered hypergraph matchings2023-08-23Paper
Ascending Subgraph Decomposition2023-08-22Paper
Ramsey numbers of hypergraphs of a given size2023-08-21Paper
Short Proofs of Rainbow Matchings Results
IMRN. International Mathematics Research Notices
2023-08-15Paper
Short Proofs of Rainbow Matchings Results
IMRN. International Mathematics Research Notices
2023-08-15Paper
Resolution of the Erdős–Sauer problem on regular subgraphs
Forum of Mathematics, Pi
2023-08-10Paper
Ramsey problems for monotone paths in graphs and hypergraphs2023-08-08Paper
Cycles with many chords2023-06-15Paper
On MaxCut and the Lov\'asz theta function2023-05-29Paper
Which graphs can be counted in C₄-free graphs?
Pure and Applied Mathematics Quarterly
2023-04-05Paper
Powers of paths in tournaments
Combinatorics, Probability and Computing
2023-03-30Paper
Universal and unavoidable graphs
Combinatorics, Probability and Computing
2023-03-30Paper
Hamilton cycles in pseudorandom graphs2023-03-09Paper
A generalization of Bondy's pancyclicity theorem2023-02-24Paper
The regularity method for graphs with few 4‐cycles
Journal of the London Mathematical Society
2023-02-10Paper
Effective bounds for induced size-Ramsey numbers of cycles2023-01-24Paper
Chv\'atal-Erd\H{o}s condition for pancyclicity2023-01-24Paper
Turán numbers of sunflowers
Proceedings of the American Mathematical Society
2023-01-10Paper
Counting <i>H</i>-free orientations of graphs
Mathematical Proceedings of the Cambridge Philosophical Society
2022-12-20Paper
Threshold Ramsey multiplicity for odd cycles
Revista de la Unión Matemática Argentina
2022-11-29Paper
Tight bounds for powers of Hamilton cycles in tournaments
Journal of Combinatorial Theory. Series B
2022-11-28Paper
Ramsey properties of algebraic graphs and hypergraphs
Forum of Mathematics, Sigma
2022-10-31Paper
Lower bounds for max-cut via semidefinite programming2022-10-13Paper
Threshold Ramsey multiplicity for paths and even cycles
European Journal of Combinatorics
2022-10-07Paper
Ramsey number of 1-subdivisions of transitive tournaments
Journal of Combinatorial Theory. Series B
2022-09-23Paper
Pancyclicity of Hamiltonian graphs2022-09-07Paper
Cycles of many lengths in Hamiltonian graphs
Forum of Mathematics, Sigma
2022-09-06Paper
Regular subgraphs of linear hypergraphs2022-08-22Paper
Evasive sets, covering by subspaces, and point-hyperplane incidences2022-07-26Paper
The \(n\)-queens completion problem
Research in the Mathematical Sciences
2022-07-22Paper
← Previous 100   1   2   3   4   5   Next 100 →


Research outcomes over time


This page was built for person: Benny Sudakov