💡
原文中文，约5500字，阅读约需14分钟。
📝
内容提要
数学家Sarnak和Alon在扩展图的研究中进行了一场赌局，争论最优扩展图的稀有性。最新研究表明，约69%的随机正则图是完美扩展图，证明了两人的观点都有偏差。
🎯
关键要点
-
Sarnak和Alon在20世纪80年代末进行了一场关于扩展图的赌局。
-
争论的焦点是最优扩展图的稀有性，Sarnak认为稀有，而Alon认为常见。
-
最新研究表明，约69%的随机正则图是完美扩展图，证明了两人的观点都有偏差。
-
扩展图在大脑建模、统计分析和纠错码中有重要应用，具有高效性和良好的连通性。
-
Józef Dodziuk证明了扩展图的特征值与连通性之间的关系，Alon和Boppana提出了Alon-Boppana界限。
-
Sarnak等人构建了拉马努金图，认为这些图难以实现，但随机图可能更常见。
-
姚鸿泽通过研究随机矩阵的特征值，推动了对扩展图的理解。
-
经过多年的研究，姚鸿泽和他的团队最终证明所有正则图都遵循Wigner普遍性猜想。
-
研究结果显示，随机正则图中约69%是完美扩展图，解决了Sarnak和Alon的赌局。
❓
延伸问答
Sarnak和Alon的赌局主要争论什么问题？
他们争论的是最优扩展图的稀有性，Sarnak认为稀有，而Alon认为常见。
最新研究对Sarnak和Alon的观点有什么发现？
最新研究表明，约69%的随机正则图是完美扩展图，证明了两人的观点都有偏差。
扩展图在实际应用中有哪些重要性？
扩展图在大脑建模、统计分析和纠错码中有重要应用，具有高效性和良好的连通性。
姚鸿泽在研究中做了哪些重要贡献？
姚鸿泽通过研究随机矩阵的特征值，推动了对扩展图的理解，并证明所有正则图都遵循Wigner普遍性猜想。
Alon-Boppana界限是什么？
Alon-Boppana界限是指正则图中第二个特征值的界限，接近该界限的图是良好的扩展图。
研究结果对数学界有什么影响？
研究结果表明，普遍性猜想比研究者原先预想的更加广泛且强大，数学家们希望继续突破这一猜想的适用边界。
➡️
