Michael Krivelevich

1. THe largest eigenvalue of sparse random graphs
   2001/06/10 by Michael Krivelevich, Benny Sudakov, Krivelevich, Michael +1 · 5 citations
   Mathematics · #Finite Group Theory Research #Graph theory and applications #Limits and Structures in Graph Theory #math.CO #math.PR #msc:05C80 #msc:15A52
2. Pseudo-random graphs
   2005/03/31 by Michael Krivelevich, Benny Sudakov, Krivelevich, Michael +1 · 6 citations
   Computer Science · Mathematics · #Advanced Graph Theory Research #Computability, Logic, AI Algorithms #Limits and Structures in Graph Theory #math.CO
3. 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
4. A Lower Bound on the Density of Sphere Packings via Graph Theory
   2004/02/09 by Michael Krivelevich, Simon Litsyn, Krivelevich, Michael +3 · 3 citations
   Mathematics · #05C90 #11H31 (Secondary) #52C17 (Primary) 05C69 #Combinatorics (math.CO) #FOS: Mathematics #Metric Geometry (math.MG) #math.CO #math.MG #msc:05C69 #msc:05C90 #msc:11H31 #msc:52C17
5. Embedding nearly-spanning bounded degree trees
   2007/06/27 by Noga Alon, Alon, Noga, Michael Krivelevich +3 · 2 citations
   Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Graph theory and applications
6. Generating random graphs in biased Maker-Breaker games
   2013/10/15 by Asaf Ferber, Ferber, Asaf, Michael Krivelevich +3 · 2 citations
   Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Complexity and Algorithms in Graphs
7. Divisible subdivisions
   2021/07/29 by Noga Alon, Michael Krivelevich · 3 citations
8. Hamilton cycles in highly connected and expanding graphs
   2006/12/24 by Dan Hefetz, Hefetz, Dan, Michael Krivelevich +3 · 1 citation
   Computer Science · Mathematics · #05C38 #05C45 #05C80 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
9. 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
10. Optimal packings of Hamilton cycles in sparse random graphs
    2011/09/25 by Michael Krivelevich, Krivelevich, Michael, Wojciech Samotij +1 · 1 citation
    Computer Science · Mathematics · #05C35 #05C45 #05C70 #05C80 #05D40 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
11. Rolling backwards can move you forward: on embedding problems in sparse expanders
    2020/07/16 by Nemanja Draganić, Draganić, Nemanja, Michael Krivelevich +3 · 2 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Limits and Structures in Graph Theory
12. Expanders - how to find them, and what to find in them
    2018/12/30 by Michael Krivelevich, Krivelevich, Michael · 1 citation
    Computer Science · Mathematics · #05C35 (Primary) 05C38 #05C80 #05C83 (Secondary) #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
13. Very fast construction of bounded-degree spanning graphs via the\n semi-random graph process
    2019/07/18 by Omri Ben‐Eliezer, Ben-Eliezer, Omri, Lior Gishboliner +5 · 1 citation
    Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithms and Data Compression #Combinatorics (math.CO) #DNA and Biological Computing #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
14. 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
15. Expansion in supercritical random subgraphs of the hypercube and its\n consequences
    2021/11/12 by Joshua Erde, Erde, Joshua, Mihyun Kang +3 · 1 citation
    Mathematics · Computer Science · #Stochastic processes and statistical mechanics #Markov Chains and Monte Carlo Methods #Topological and Geometric Data Analysis
16. Efficient Hamilton covers and linear arboricity of random graphs
    2026/07/16 by Nemanja Draganić, Michael Krivelevich
    #math.CO