Long paths and cycles in sublinear expanders

-
Abhishek Mehtuku, UIUC
Fine Hall 224

I will talk about new methods for constructing almost-spanning paths and cycles in sublinear expanders, and new techniques for regularizing sublinear expanders. I will also briefly discuss how to use these methods to make progress towards some longstanding open problems.

This is joint work with Shoham Letzter and Benny Sudakov