Long paths and cycles in sublinear expanders
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