Spring 2017

Finding and Using Expanders in Locally Sparse Graphs and in Sparse Random Graphs

Friday, February 3rd, 2017 9:30 am10:15 am

Add to Calendar

We present an approach to show the existence of large expanders in locally sparse graphs and in sparse (including super-critical) random graphs, as well as its consequences for extremal questions and positional games.