数学家终于造出完美的图论三明治

Mathematicians Build Long-Awaited Graph Sandwich

2004年，Jeong Han Kim和Van Ha Vu提出了一个大胆的猜想：能否用一种数学方法，将难以分析的随机正则图“夹”在两个易于研究的二项式随机图之间？如果成功，数学家就能直接借用二项式图的成熟理论来推导正则图的性质。二十多年来，这一“三明治猜想”困扰着无数学者。直到2025年，Richard Montgomery、Natalie Behague和Daniel Iľkovič三位数学家联手攻克了这一难题。他们设计了一套精妙的随机过程，像制作三明治一样，逐条边地构建出完美契合的上下两层图，最终证明了只要图足够大，这种结构几乎总是存在。这一突破不仅解决了组合数学中的经典难题，更为理解复杂网络结构提供了全新的视角。