Asaf Ferber
- Generating random graphs in biased Maker-Breaker games
2013/10/15 by Asaf Ferber, Michael Krivelevich, Ferber, Asaf +3 · 2 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Complexity and Algorithms in Graphs
- Random symmetric matrices: rank distribution and irreducibility of the characteristic polynomial
2021/06/08 by Asaf Ferber, Ferber, Asaf, Vishesh Jain +5 · 3 citations
Mathematics · #Random Matrices and Applications #Advanced Algebra and Geometry #Advanced Combinatorial Mathematics
- Dirac-type theorems in random hypergraphs
2020/06/08 by Asaf Ferber, Matthew Kwan, Ferber, Asaf +1 · 2 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Graph theory and applications #Topological and Geometric Data Analysis
- Robust hamiltonicity of random directed graphs
2014/10/08 by Asaf Ferber, Rajko Nenadov, Ferber, Asaf +7 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
- Almost-spanning universality in random graphs
2015/03/18 by David Conlon, Conlon, David, Asaf Ferber +5 · 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
- Sunflowers in set systems with small VC-dimension
2024/08/08 by József Balogh, Anton Bernshteyn, Balogh, József +7 · 3 citations
Business, Management and Accounting · Social Sciences · #Advanced Queuing Theory Analysis #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR) #Transportation Planning and Optimization
- On subgraphs with degrees of prescribed residues in the random graph
2021/07/14 by Asaf Ferber, Liam Hardiman, Ferber, Asaf +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Limits and Structures in Graph Theory
- Improved Sublinear Algorithms for Classical and Quantum Graph Coloring
2025/02/09 by Asaf Ferber, Liam Hardiman, Ferber, Asaf +3 · 1 citation
Computer Science · Decision Sciences · Physics and Astronomy · #Color Science and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #Scheduling and Timetabling Solutions
- When is the graph of a random 0/1 polytope a clique?
2026/07/24 by Catherine Babecki, Tycho Elling, Asaf Ferber
Mathematics · #Limits and Structures in Graph Theory #Advanced Combinatorial Mathematics #Graph theory and applications