Mathematicians Build Long-Awaited Graph Sandwich
3 hours ago
- 2004年，数学家们提出了一个“图三明治”，用于关联随机二项图与随机正则图，并在它们之间传递性质。
- 三明治猜想要求构建一个正则图，它包含一个二项图（底片）并被另一个二项图（顶片）所包含。
- 经过数十年的部分进展，2025年三位数学家（Behague, Iškovič, Montgomery）通过逐步添加和移除边的方法证明了该猜想。
- 该证明允许自动地从已被充分研究的二项图中推导出随机正则图的许多性质，起到元定理的作用。
- 这一结果深化了对受约束与不受约束随机过程之间联系的理解，并为更复杂的图三明治开辟了道路。