研究|21岁MIT本科生推动数学重要问题新进展，曾获阿里数学竞赛奖_进展|Ashwin|问题|竞赛奖|顶点

选自quantamagazine
作者：Kevin Hartnett
机器之心编译
编辑：魔王、杜伟
2020 年 5 月， Ashwin Sah 发表论文，改善了拉姆齐数上界，这是组合数学（Combinatorics）领域中最重要的问题之一。

文章图片

2020 年 5 月 19 日， Ashwin Sah 就组合数学（Combinatorics）领域中最重要的问题之一——拉姆齐数发表了最佳结果。不过当时他想要为此庆祝喝一杯，是买不到酒的。

文章图片

当时 Sah 还未满 21 岁，正在 MIT 读本科（他在毕业后发表了新的证明）。即使在数学这一天才辈出的领域中，这依然是少见的。
加州理工学院数学教授 David Conlon 表示：「他作为一个本科生完成的工作足以使他获得一份教职。」
五月份发表的这份证明文章聚焦组合数学中的一个重要问题——拉姆齐数（Ramsey number），它用于量化图（由边连接的点或顶点集合）在必须包含某种特定子结构之前能有多大。
假设有六个顶点，彼此通过边连接。现在为总共 15 条边着色，可以选择将每条边涂成红色或蓝色。不管你如何着色，最终总会有三个顶点彼此之间以同色边相连（这被叫做「团」(clique)）。但是，如果是 5 个顶点，情况就不是这样了。因此，数学家认为两种颜色、团的规模为 3 的拉姆齐数为 6 ，这意味着要确保团存在，你需要至少 6 个顶点。
随着团的规模逐渐增大，我们很难计算确切的拉姆齐数。于是，数学家将团的规模设置为比某个数字（下界）大、比另一个数字（上界）小。
20 世纪 30 年代，知名数学家 Paul Erd?s 和 George Szekeres 开始研究拉姆齐数的上下界。此后，数学家在该问题上几乎停滞不前。

文章图片

今年 5 月， Sah 证明图在必须包含特定模式前的大小，拓宽了这方面研究的边界。
Sah 的证明提升了双色拉姆齐数的上界，他通过优化 Erd?s 和 Szekeres 提出的方法实现这一结果。 Sah 的结果证明，一旦图达到特定大小，它必然包含具备对应规模的团。很多这方面的学者认为 Sah 的证明是利用现有研究所能达到的最佳结果。
David Conlon 表示：「他将这一方法推向逻辑极限。」该问题之前的最佳上界出自 Conlon 。
Ashwin Sah 的数学人生
Ashwin Sah 在美国俄勒冈州波特兰市长大，从小喜欢数学。他在竞赛中接触到了高等数学并表现优异。 2016 年夏天， 16 岁的 Sah 夺得国际奥林匹克数学竞赛（IMO）的金牌，次年他进入 MIT 求学，并于两年半后毕业。

文章图片

2016 年， Ashwin Sah（左起第 3）所在的美国代表队获得了于香港举行的第 57 届 IMO 金牌。
【研究|21岁MIT本科生推动数学重要问题新进展，曾获阿里数学竞赛奖】2018 年， Ashwin Sah 还获得过首届阿里巴巴全球数学竞赛银奖。

文章图片

在来自全球的 4 万多名参赛者中，获得金、银铜奖的选手仅 20 人。
在 MIT 读书期间，有两个人对 Sah 的数学发展起到重要作用。第一个是离散数学大牛赵宇飞（Yufei Zhao）教授。 Sah 在 MIT 就读第一年期间选了他的两门课程，包括研究生级别的组合数学讲座。
第二个人是现年 22 岁的 Mehtaab Sawhney ，他们在课堂上相遇并成为朋友。后来，二人一起做研究，共同探讨离散数学领域内的多个主题，如图论、概率论和随机矩阵的属性。他们解决问题的方式简单直接，无需多年的正式训练。
他们与赵宇飞开展了密切的合作，后者提出一些研究问题，并教导他们如何写正式的数学论文。通常，赵宇飞会让他们研究某个特定问题，以为这会让他们忙活一段时间了，但是第二天就得到了答案。
过去三年中， Sah 和 Sawhney 写了数十篇论文，其中很多是二人合著。前不久，二人获得 2021 年摩根奖。该奖项由顶级数学组织颁发给数学研究表现出色的大学生。
赵宇飞认为他们年轻有为的程度没有先例，「本科生研究传统由来已久，但不管是数量还是质量，无人能及 Sah 和 Mehtaab 。」
Sah 和 Mehtaab 目前都是 MIT 的研一学生，在新冠疫情期间，虽然处于不同地方，但仍然联系紧密。
他们表示自己不会被之前的成功所累。它只会促使他们超越过去。 Sah 表示：「我总是期待未来能做什么。」
原文链接：
https://www.quantamagazine.org/mit-undergraduate-math-student-pushes-frontier-of-graph-theory-20201130/
_原题《21岁MIT本科生推动数学重要问题新进展，曾获阿里数学竞赛奖》
阅读原文

研究|21岁MIT本科生推动数学重要问题新进展，曾获阿里数学竞赛奖

推荐阅读

李诚儒又双叒去竞演类节目做“导师”了？这次还能听到犀利点评吗

橘子上火还是降火

爱惜粮食公益广告

?大青龙汤加减方有哪些？

教你自己酿造菠萝酒

手机怎么p视频里的人脸手机怎样p视频中的人脸

[水瓶]生活中的小怪癖

airpods掉水里了还能用吗 airpods掉水里还能用没事吧

男生六字游戏名字大全六字游戏名字集锦

立秋日是中国农民丰收节吗立秋适合针灸养生吗

新车年审需要什么资料新车年审需要资料有哪些

紫草红枣汤怎么做啊？

北京选择老年相亲节目有哪些北京电视台有哪些老年类相亲节目

《一人游》MP3歌词-回音哥

洗胃有什么危害？洗胃的适应症和禁忌症

油菜指的是什么菜

《给我你的爱 _《租个女友回家过年》电视剧主题曲》MP3歌词-冷中易

笔记本电脑耗电很快怎么办

苹果手机iphone 数据漫游是什么意思苹果手机的数据漫游是什么意思

二婚闪婚要注意什么二婚闪婚容易离婚吗