Combinatorics Seminar
When: Sunday, October 30, 10am
Where: Schreiber 309
Speaker: Michael Krivelevich, Tel Aviv University
Title: Long cycles in locally expanding graphs, with
applications
Abstract:
We provide sufficient conditions for the existence of long cycles in
locally expanding graphs. Time permitting, we will present applications
of our conditions and techniques to Ramsey theory, random graphs and
positional games.