数学家造出了期待已久的「图三明治」

📋 概述

2004 年两位数学家提出一个猜想：能否用两个更简单的图，把一个难以分析却用途极广的图「夹」在中间。如果这样的三明治存在，被夹住的图就不只满足某一个性质，而是同时具备大量重要性质，还能说明两个非常不同的随机过程之间的联系。Quanta 报道称这个几十年悬而未决的猜想终于被证明，为理解复杂网络提供了新工具。文章以社交群体、互联网与大脑神经元为例，说明图结构在数学与计算机科学中的普遍性，以及这类结构性结果为何值得等待。