AI 中文总结
综述图论中利用扩展的进展，尤其介绍亚线性扩展在极值图论中的应用，其有效解决诸多长期问题并助于理解稀疏图结构。
AI 中文摘要
长期以来，图扩展一直被认为是一种重要且理想的属性，在计算机科学和数学的广泛领域有应用。一种称为“亚线性扩展”的特定扩展形式最近在极值图论中得到特别有效的应用，在过去十年中解决了许多长期存在的著名问题，并增进了对稀疏图结构的理解。本综述将涵盖这些进展。
英文摘要
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.
Comments21 pages, survey for the ICM
