Benny Sudakov
- Pseudo-random graphs
2005/03/31 by Michael Krivelevich, Krivelevich, Michael, Benny Sudakov +1 · 6 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Computability, Logic, AI Algorithms #Limits and Structures in Graph Theory #math.CO
- The size of a hypergraph and its matching number
2011/07/27 by Hao Huang, Huang, Hao, Po‐Shen Loh +3 · 5 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Graph Labeling and Dimension Problems
- THe largest eigenvalue of sparse random graphs
2001/06/10 by Michael Krivelevich, Benny Sudakov, Krivelevich, Michael +1 · 4 citations
Mathematics · #Finite Group Theory Research #Graph theory and applications #Limits and Structures in Graph Theory #math.CO #math.PR #msc:05C80 #msc:15A52
- Robust Hamiltonicity of Dirac graphs
2012/01/10 by Michael Krivelevich, Choongbum Lee, Krivelevich, Michael +3 · 4 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Graph theory and applications
- Nonnegative k-sums, fractional covers, and probability of small\n deviations
2011/04/10 by Noga Alon, Hao Huang, Alon, Noga +4 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
- Dependent Random Choice
2009/09/17 by Jacob Fox, Fox, Jacob, Benny Sudakov +1 · 3 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Graph Labeling and Dimension Problems
- Constrained Ramsey Numbers
2007/06/14 by Po‐Shen Loh, Loh, Po-Shen, Benny Sudakov +1 · 2 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Advanced Topology and Set Theory
- Embedding nearly-spanning bounded degree trees
2007/06/27 by Noga Alon, Michael Krivelevich, Alon, Noga +3 · 2 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Graph theory and applications
- A generalization of Bondy's pancyclicity theorem
2023/02/24 by Nemanja Draganić, David Munhá Correia, Draganić, Nemanja +3 · 4 citations
Mathematics · Computer Science · #Graph theory and applications #Advanced Graph Theory Research #Limits and Structures in Graph Theory
- A problem of Erdős on the minimum number of k-cliques
2012/03/13 by Shagnik Das, Hao Huang, Das, Shagnik +7 · 2 citations
Computer Science · Mathematics · #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Graph theory and applications #Limits and Structures in Graph Theory
- Positive discrepancy, MaxCut, and eigenvalues of graphs
2023/11/03 by Eero Räty, Benny Sudakov, Räty, Eero +3 · 4 citations
Mathematics · Engineering · #Mathematical Approximation and Integration #Graph theory and applications #Advancements in Battery Materials
- On MaxCut and the Lovász theta function
2023/05/29 by Igor Balla, Oliver Janzer, Balla, Igor +3 · 3 citations
Mathematics · Computer Science · #Graph theory and applications #Limits and Structures in Graph Theory #Advanced Graph Theory Research
- Powers of paths in tournaments
2021/03/23 by Nemanja Draganić, François Dross, Jacob Fox +7 · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #graph theory and CDMA systems
- Embedding rainbow trees with applications to graph labelling and\n decomposition
2018/03/08 by Richard Montgomery, Montgomery, Richard, Alexey Pokrovskiy +3 · 2 citations
Computer Science · Engineering · Mathematics · #05C05 #05C15 #05C51 #05C78 #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #graph theory and CDMA systems
- On a hypergraph Turan problem of Frankl
2002/11/11 by Peter Keevash, Keevash, Peter, Benny Sudakov +1 · 1 citation
Mathematics · #05C35 #05C65 #05D05 #05E35 #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory #math.CO #msc:05C35 #msc:05C65 #msc:05D05 #msc:05E35
- Independent transversals in locally sparse graphs
2007/06/14 by Po‐Shen Loh, Loh, Po-Shen, Benny Sudakov +1 · 1 citation
Computer Science · Mathematics · #05C35 #05D15 #05D40 #Advanced Graph Theory Research #Combinatorics (math.CO) #Cooperative Communication and Network Coding #FOS: Mathematics #Limits and Structures in Graph Theory
- Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
2024/01/21 by Jun-Ting Hsieh, Pravesh K. Kothari, Hsieh, Jun-Ting +7 · 3 citations
Computer Science · Engineering · #Coding theory and cryptography #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Digital Image Processing Techniques #FOS: Computer and information sciences #FOS: Mathematics #graph theory and CDMA systems
- Additive approximation for edge-deletion problems
2007/07/01 by Noga Alon, Alon, Noga, A. Shapira +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Limits and Structures in Graph Theory
- The game chromatic number of random graphs
2007/07/03 by Tom Bohman, Bohman, Tom, Alan Frieze +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Bandwidth theorem for random graphs
2010/05/11 by Hao Huang, Huang, Hao, Choongbum Lee +3 · 1 citation
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Graph Labeling and Dimension Problems
- The size Ramsey number of a directed path
2010/05/27 by Ido Ben‐Eliezer, Michael Krivelevich, Ben-Eliezer, Ido +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
- Hamiltonicity of expanders: optimal bounds and applications
2024/02/09 by Nemanja Draganić, Draganić, Nemanja, Richard Montgomery +7 · 4 citations
Economics, Econometrics and Finance · #Combinatorics (math.CO) #Economic Theory and Policy #FOS: Mathematics
- Turan numbers for bipartite graphs plus an odd cycle
2012/10/14 by Peter Allen, Peter Keevash, Allen, Peter +5 · 1 citation
Mathematics · #Limits and Structures in Graph Theory #Graph theory and applications #Finite Group Theory Research
- New results for MaxCut in H-free graphs
2021/04/14 by Stefan Glock, Glock, Stefan, Oliver Janzer +3 · 2 citations
Computer Science · Mathematics · #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Cooperative Communication and Network Coding #FOS: Mathematics #Limits and Structures in Graph Theory
- Matrix discrepancy and the log-rank conjecture
2023/11/30 by Benny Sudakov, István Tomon, Sudakov, Benny +1 · 2 citations
Engineering · Computer Science · #graph theory and CDMA systems #Complexity and Algorithms in Graphs
- New results for MaxCut in HH‐free graphs
2023/05/09 by Stefan Glock, Oliver Janzer, Benny Sudakov · 2 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Limits and Structures in Graph Theory
- Hypergraph cuts above the average
2019/07/09 by David Conlon, Jacob Fox, Matthew Kwan +1 · 1 citation
Mathematics · Computer Science · Engineering · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #graph theory and CDMA systems
- Turán number of bipartite graphs with no Kt,t
2019/10/24 by Benny Sudakov, Sudakov, Benny, István Tomon +1 · 1 citation
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Graph theory and applications #Graph Labeling and Dimension Problems
- Random directed graphs are robustly Hamiltonian
2014/04/18 by Dan Hefetz, Angelika Steger, Hefetz, Dan +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
- A conjecture of Erdős on graph Ramsey numbers
2010/01/30 by Benny Sudakov, Sudakov, Benny · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #FOS: Mathematics #Limits and Structures in Graph Theory
- Restricted subgraphs of edge-colored graphs and applications
2024/12/18 by Benny Sudakov, Sudakov, Benny · 2 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #graph theory and CDMA systems
- Incidence bounds via extremal graph theory
2024/01/12 by Aleksa Milojević, István Tomon, Milojević, Aleksa +3 · 1 citation
Mathematics · #Point processes and geometric inequalities
- Disjoint pairs in set systems and combinatorics of low rank matrices
2024/11/20 by Zach Hunter, Hunter, Zach, Aleksa Milojević +5 · 1 citation
Computer Science · Engineering · #05B20 #05D05 #05D40 #15B99 #Combinatorics (math.CO) #FOS: Mathematics #Matrix Theory and Algorithms #graph theory and CDMA systems
- Breaking the Bollobás-Eldridge-Catlin Barrier for Bipartite Graphs
2026/07/20 by Peter Allen, Julia Böttcher, Jozef Skokan +1
#math.CO
- Distinguishability threshold for random geometric graphs
2026/07/24 by Zach Hunter, Aleksa Milojević, Benny Sudakov
#math.PR #cs.DM #math.CO