pith. sign in

Michael Krivelevich

Identifiers

  • name variant Michael Krivelevich 0.60 · backfill

Papers (98)

  1. Expanders - how to find them, and what to find in them math.CO · 2018 · author #1
  2. Complete minors in graphs without sparse cuts math.CO · 2018 · author #1
  3. Waiter-Client Maximum Degree Game math.CO · 2018 · author #1
  4. The genus of the Erd\H{o}s-R\'enyi random graph and the fragile genus property math.CO · 2018 · author #3
  5. Goldberg's Conjecture is true for random multigraphs math.CO · 2018 · author #2
  6. The random k-matching-free process math.CO · 2017 · author #1
  7. Finding and using expanders in locally sparse graphs math.CO · 2017 · author #1
  8. Clique coloring of dense random graphs math.CO · 2016 · author #2
  9. Proper colouring Painter-Builder game math.CO · 2016 · author #2
  10. Long cycles in locally expanding graphs, with applications math.CO · 2016 · author #1
  11. Packing Hamilton Cycles Online math.CO · 2016 · author #3
  12. Adding random edges to dense graphs math.CO · 2016 · author #3
  13. The emergence of a giant component in random subgraphs of pseudo-random graphs math.CO · 2016 · author #2
  14. Client-Waiter games on complete and random graphs math.CO · 2016 · author #2
  15. On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments math.CO · 2016 · author #2
  16. Contagious Sets in Random Graphs math.PR · 2016 · author #2
  17. Waiter-Client and Client-Waiter Hamiltonicity games on random graphs math.CO · 2015 · author #2
  18. On the trace of random walks on random graphs math.CO · 2015 · author #2
  19. Long paths and Hamiltonicity in random graphs math.CO · 2015 · author #1
  20. Rainbow Hamilton cycles in random graphs and hypergraphs math.CO · 2015 · author #2
  21. Finding paths in sparse random graphs requires many queries math.CO · 2015 · author #2
  22. Finding Hamilton cycles in random graphs with few queries math.CO · 2015 · author #2
  23. Random-Player Maker-Breaker games math.CO · 2015 · author #1
  24. Cycles and matchings in randomly perturbed digraphs and hypergraphs math.CO · 2015 · author #1
  25. Some Remarks on Rainbow Connectivity math.CO · 2015 · author #2
  26. Waiter-Client and Client-Waiter planarity, colorability and minor games math.CO · 2014 · author #2
  27. Compatible Hamilton cycles in random graphs math.CO · 2014 · author #1
  28. Compatible Hamilton cycles in Dirac graphs math.CO · 2014 · author #1
  29. Efficient winning strategies in random-turn Maker-Breaker games math.CO · 2014 · author #2
  30. Manipulative waiters with probabilistic intuition math.CO · 2014 · author #3
  31. Counting and packing Hamilton $\ell$-cycles in dense hypergraphs math.CO · 2014 · author #2
  32. On saturation games math.CO · 2014 · author #2
  33. The phase transition in site percolation on pseudo-random graphs math.CO · 2014 · author #1
  34. Decomposing random graphs into few cycles and edges math.CO · 2014 · author #2
  35. Positional Games math.CO · 2014 · author #1
  36. Elegantly colored paths and cycles in edge colored random graphs math.CO · 2014 · author #3
  37. Walker-Breaker games math.CO · 2014 · author #4
  38. Large subgraphs without short cycles math.CO · 2014 · author #2
  39. Generating random graphs in biased Maker-Breaker games math.CO · 2013 · author #2
  40. Smoothed analysis on connected graphs math.CO · 2013 · author #1
  41. Contagious Sets in Expanders cs.DM · 2013 · author #3
  42. Packing tree factors in random and pseudo-random graphs math.CO · 2013 · author #3
  43. A construction of almost Steiner systems math.CO · 2013 · author #3
  44. Cores of random graphs are born Hamiltonian math.CO · 2013 · author #1
  45. Long paths and cycles in random subgraphs of H-free graphs math.CO · 2013 · author #1
  46. Counting and packing Hamilton cycles in dense graphs and oriented graphs math.CO · 2012 · author #2
  47. Biased Games On Random Boards math.CO · 2012 · author #3
  48. The biased odd cycle game math.CO · 2012 · author #3
  49. Avoider-Enforcer games played on edge disjoint hypergraphs math.CO · 2012 · author #2
  50. Long paths and cycles in random subgraphs of graphs with large minimum degree math.CO · 2012 · author #1
  51. On the non-planarity of a random subgraph math.CO · 2012 · author #2
  52. Fast strategies in Maker-Breaker games played on random boards math.CO · 2012 · author #3
  53. The phase transition in random graphs - a simple proof math.CO · 2012 · author #1
  54. Robust Hamiltonicity of Dirac graphs math.CO · 2012 · author #1
  55. On the number of Hamilton cycles in pseudo-random graphs math.CO · 2011 · author #1
  56. On covering expander graphs by Hamilton cycles math.CO · 2011 · author #2
  57. Optimal packings of Hamilton cycles in sparse random graphs math.CO · 2011 · author #1
  58. Expanders Are Universal for the Class of All Spanning Trees math.CO · 2011 · author #2
  59. Biased orientation games math.CO · 2011 · author #2
  60. Longest cycles in sparse random digraphs math.CO · 2011 · author #1
  61. On the resilience of Hamiltonicity and optimal packing of Hamilton cycles in random graphs math.CO · 2011 · author #2
  62. Fast embedding of spanning trees in biased Maker-Breaker games math.CO · 2010 · author #3
  63. Long cycles in subgraphs of (pseudo)random directed graphs math.CO · 2010 · author #2
  64. Hitting time results for Maker-Breaker games math.CO · 2010 · author #4
  65. Embedding spanning trees in random graphs math.CO · 2010 · author #1
  66. The number of F-matchings in almost every tree is a zero residue math.CO · 2010 · author #3
  67. The size Ramsey number of a directed path math.CO · 2010 · author #2
  68. Packing tight Hamilton cycles in 3-uniform hypergraphs math.CO · 2010 · author #2
  69. Variations on Cops and Robbers math.CO · 2010 · author #2
  70. Packing Hamilton Cycles in Random and Pseudo-Random Hypergraphs math.CO · 2010 · author #2
  71. Local resilience and Hamiltonicity Maker-Breaker games in random-regular graphs math.CO · 2009 · author #2
  72. The critical bias for the Hamiltonicity game is (1+o(1))n/ln n math.CO · 2009 · author #1
  73. Ramsey games with giants math.CO · 2009 · author #3
  74. Resilient pancyclicity of random and pseudo-random graphs math.CO · 2009 · author #1
  75. Hamiltonicity of the random geometric graph math.CO · 2009 · author #1
  76. Hamilton cycles in random geometric graphs math.PR · 2009 · author #3
  77. A note on regular Ramsey graphs math.CO · 2008 · author #3
  78. Regular induced subgraphs of a random graph math.CO · 2008 · author #1
  79. On the random satisfiable process math.CO · 2008 · author #1
  80. Fast winning strategies in Avoider-Enforcer games math.CO · 2008 · author #2
  81. Hamiltonicity thresholds in Achlioptas processes math.CO · 2008 · author #1
  82. Vertex Percolation on Expander Graphs math.CO · 2007 · author #2
  83. Large nearly regular induced subgraphs math.CO · 2007 · author #2
  84. Avoiding small subgraphs in Achlioptas processes math.CO · 2007 · author #1
  85. Better Algorithms and Bounds for Directed Maximum Leaf Problems cs.DS · 2007 · author #4
  86. Minors in expanding graphs math.CO · 2007 · author #1
  87. Embedding nearly-spanning bounded degree trees math.CO · 2007 · author #2
  88. Parameterized Algorithms for Directed Maximum Leaf Problems cs.DS · 2007 · author #4
  89. Hamilton cycles in highly connected and expanding graphs math.CO · 2006 · author #2
  90. Colouring complete bipartite graphs from random lists math.CO · 2005 · author #1
  91. Colouring powers of cycles from random lists math.CO · 2005 · author #1
  92. Random regular graphs of non-constant degree: Concentration of the chromatic number math.CO · 2005 · author #2
  93. The isoperimetric constant of the random graph process math.PR · 2005 · author #3
  94. Pseudo-random graphs math.CO · 2005 · author #1
  95. On the asymptotic value of the choice number of complete multi-partite graphs math.CO · 2004 · author #2
  96. A Lower Bound on the Density of Sphere Packings via Graph Theory math.CO · 2004 · author #1
  97. THe largest eigenvalue of sparse random graphs math.CO · 2001 · author #1
  98. On the concentration of eigenvalues of random symmetric matrices math-ph · 2000 · author #1

Mentions

  • 1210.7618 #3 · backfill · confidence 0.70 Michael Krivelevich
  • 1210.4342 #3 · backfill · confidence 0.70 Michael Krivelevich
  • 1208.5878 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 1207.0312 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 1205.6240 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 1203.3444 #3 · backfill · confidence 0.70 Michael Krivelevich
  • 1201.6529 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 1201.2202 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 1111.6261 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 1111.3325 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 1109.5341 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 1108.4647 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 1107.1844 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 1102.3147 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 1101.3099 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 1010.2857 #3 · backfill · confidence 0.70 Michael Krivelevich
  • 1009.3721 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 1008.1865 #4 · backfill · confidence 0.70 Michael Krivelevich
  • 1007.2326 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 1006.5427 #3 · backfill · confidence 0.70 Michael Krivelevich
  • 1005.5171 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 1005.4711 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 1004.2482 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 1003.1958 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 0911.4351 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 0909.2744 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 0907.5590 #3 · backfill · confidence 0.70 Michael Krivelevich
  • 0906.1397 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 0906.0071 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 0905.4650 #3 · backfill · confidence 0.70 Michael Krivelevich
  • 0812.2386 #3 · backfill · confidence 0.70 Michael Krivelevich
  • 0808.2023 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 0807.4326 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 0806.0280 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 0804.4707 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 0710.2296 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 0710.2106 #2 · backfill · confidence 0.70 Michael Krivelevich
  • 0708.0443 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 0707.1095 #4 · backfill · confidence 0.70 Michael Krivelevich
  • 0707.0133 #1 · backfill · confidence 0.70 Michael Krivelevich
  • 0706.4100 #2 · backfill · confidence 0.70 Michael Krivelevich

Frequent Coauthors