Long cycles in locally expanding graphs, with applications
  We provide sufficient conditions for the existence of long cycles in locally expanding graphs, and present applications of our conditions and techniques to Ramsey theory, random graphs and positional games. 
Michael Krivelevich
math.CO