Asaf Nachmias' Home Page

Curriculum Vitae

Teaching

Papers

• Colouring powers of cycles from random lists (with M. Krivelevich ), European J. of Combinatorics 25 (2004), 961-968.
  
  
• Colouring complete bipartite graphs from random lists (with M. Krivelevich ), Random Structures and Algorithms 29, 4 (2006), 436-449.
  
  
• The critical random graph, with martingales. (with Y. Peres ), Israel Journal of Math, to appear .
  
  
• Component sizes of the random graph outside the scaling window (with Y. Peres ), Latin American Journal of Probability and Mathematical Statistics (ALEA), 3, 133-142 (2007). .
  
  
• Critical random graphs: diameter and mixing time (with Y. Peres ), Annals of Probability, to appear. .
  
  
• Critical percolation on random regular graphs (with Y. Peres ), submitted .
  
  
• Mixing time power laws at criticality , (with Yun Long and Y. Peres ), Proc. of the 48th IEEE FOCS (2007).
  
  
• Mean-field conditions for percolation on finite graphs , submitted .
  
  
• Testing the expansion of a graph (with Asaf Shapira) , preprint .
  
  
• The Alexander-Orbach conjecture holds in high dimensions (with Gady Kozma ), submitted .
  
  

Contact information