Recent progress in graph theory using expansion
Combinatorics
2026-07-28 v1
Abstract
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 particular form of expansion known as `sublinear expansion' has recently been used particularly effectively in extremal graph theory, leading to the resolution of many long-standing and notable problems over the last decade and an improved understanding of the structure of sparse graphs. This survey will cover these advances.
Cite
@article{arxiv.2607.26049,
title = {Recent progress in graph theory using expansion},
author = {Richard Montgomery},
journal= {arXiv preprint arXiv:2607.26049},
year = {2026}
}
Comments
21 pages, survey for the ICM