
拉姆齐数的理论边界终于被推得更远了一点。如果身边有对数学前沿感兴趣的朋友,可以顺手发给他看看。

拉姆齐数下界实现78年来首次突破 事件脉络与关键事实
中国科学技术大学马杰教授团队在拉姆齐数研究中取得重大突破,首次实现了自1947年保罗·埃尔德什开创性工作以来的指数级下界改进。拉姆齐数是图论中的核心难题,用于衡量在完全图中避免出现单色子图的最大顶点数。长期以来,研究者依赖埃尔德什提出的概率方法,但其下界在指数底数上长期停滞。此次研究团队创新性地提出“随机球面图”模型,将图的顶点映射为高维球面上的随机点,并根据内积阈值决定边的颜色。这一模型引入了非独立的几何依赖性,使得红蓝三角形出现的概率不再符合传统随机图的独立模式。
事实
- 2026年5月4日,中国科大马杰团队在《数学新进展》发表拉姆齐数下界突破性成果
- 研究首次实现自1947年埃尔德什工作以来拉姆齐数r(l, Cl)下界的指数级改进
- 团队提出‘随机球面图’模型,利用高维球面几何依赖性压制单色团块出现概率
- 该成果解决了图论领域长达78年的开放问题
- 研究获国家重点研发计划、国家自然科学基金及量子科学重大项目资助
Canto 的可视化新闻解读。制作过程可能有 AI 辅助。 编辑政策





