Uploaded October 2026 | Updated November 2026, 3 days ago
Recent progress in graph theory using expansion
Graph expansion has long been recognised as an important and desirable property with applications in a wide range of areas in computer science and mathematics. A form of expansion known as `sublinear expansion' has been used particularly successfully in the last decade in extremal graph theory, playing a pivotal role in the progress on, and resolution of, a range of long-standing and notable problems. This talk will cover some of these advances, highlighting the role of sublinear expansion and the settings in which it is effective.
Recent progress in graph theory using expansion
Graph expansion has long been recognised as an important and desirable property with applications in a wide range of areas in computer science and mathematics. A form of expansion known as `sublinear expansion' has been used particularly successfully in the last decade in extremal graph theory, playing a pivotal role in the progress on, and resolution of, a range of long-standing and notable problems. This talk will cover some of these advances, highlighting the role of sublinear expansion and the settings in which it is effective.
