Asaf Nachmias' Home Page

Curriculum Vitae

I used to teach

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 Yuval Peres ), Israel Journal of Math, to appear.
  
  
• Component sizes of the random graph outside the scaling window (with Yuval Peres ), Latin American Journal of Probability and Mathematical Statistics (ALEA), 3, 133-142 (2007). .
  
  
• Critical random graphs: diameter and mixing time (with Yuval Peres ), Annals of Probability, 36, no. 4, 1267-1286. .
  
  
• Critical percolation on random regular graphs (with Yuval Peres ), Random Structures and Algorithms, to appear.
  
  
• Mixing time power laws at criticality , (with Yun Long and Yuval Peres ), Proc. of the 48th IEEE FOCS (2007).
  
  
• Mean-field conditions for percolation on finite graphs , Geometric and Functional Analysis (GAFA) , to appear.
  
  
• Testing the expansion of a graph (with Asaf Shapira) , Information and Computation, to appear.
  
  
• The Alexander-Orbach conjecture holds in high dimensions (with Gady Kozma ), Inventiones Mathematicae, 178, no. 3, 635--654, 2009. .
  
  
• Is the critical percolation probability local? (with Itai Benjamini and Yuval Peres), Probability Theory and Related Fields, to appear.
  
  
• A note about critical percolation on finite graphs (with Gady Kozma ), submitted .
  
  
• Arm exponents in high dimensional percolation (with Gady Kozma ), submitted .
  
  

Contact information