安德雷·塞迈雷迪：混沌中亦有秩序

在进入医学院六个月后，安德雷·塞迈雷迪（Endre Szemerédi）认为自己无法胜任使用手术刀的工作——他后来称自己怀疑是否有能力“承担如此重任”——于是选择了退学。在经历了一段迷茫期后，他注册学习数学，并由于文书工作上的意外，被分配给了一位他从未请求过的博士导师。这次错误的文件处理将他送到了莫斯科，师从20世纪伟大的数学家之一伊斯雷尔·盖尔范德（Israel Gelfand），而不是他原本想选的亚历山大·格尔丰德（Alexander Gelfond）。这是该领域最美妙的意外之一。

从布达佩斯到莫斯科的误会

塞迈雷迪于1940年8月21日出生在布达佩斯。在短暂放弃医学尝试后，他在布达佩斯的罗兰大学（Eötvös Loránd University）获得了本科学位，随后前往莫斯科国立大学攻读硕士和博士学位。在那里，在盖尔范德——那个将他送到错误导师手中的文书错误的产物——指导下，他开始了离散数学的职业生涯，并最终获得了组合数学领域罕见的、堪比菲尔兹奖的荣誉：阿贝尔奖（Abel Prize）。

以他命名的定理

塞迈雷迪的决定性成就发表于1975年，他解决了保罗·埃尔德什（Paul Erdős）和图兰·帕尔（Pál Turán）在几十年前提出的一个猜想，该猜想在此后的每一次攻关中都未被解决：任何具有正上密度的自然数集合——粗略地说，任何在整数轴上不会稀疏到趋于零的集合——必然包含任意长度的算术级数。这是一个关于隐藏秩序的陈述：无论一个足够大的整数集看起来多么不规则或稀疏，其中必然埋藏着有规律的序列。阿贝尔奖委员会后来用一句话总结了他工作的精神：“在混沌中，亦有秩序。”

正则性引理

该定理的证明产生的结果甚至比定理本身更具影响。在此过程中，塞迈雷迪引入了现在所谓的“塞迈雷迪正则性引理”（Szemerédi regularity lemma），这是一个结构性结果，表明每个足够大的图都可以划分为有限数量的片段，这些片段在精确的统计意义上，彼此之间表现得几乎是随机的。这听起来像是一个技术性引理；但它后来成为了现代组合数学的核心工具之一，支撑了属性测试、图极限理论，以及此后几十年发展起来的大量极值图论。包括蒂莫西·高尔斯（Timothy Gowers）和洛瓦兹·拉兹洛（László Lovász）在内的菲尔兹奖得主都曾专门讲授过它的后果——这是一个罕见的案例，证明的副产品在影响力上超越了它最初的定理。

以他命名的成果体系

塞迈雷迪的职业生涯产生了一系列以他及其合作者名字命名的重要成果：组合几何中的塞迈雷迪-特罗特定理（Szemerédi–Trotter theorem），该定理界定了平面上点和线相交次数的上限；图着色理论中的哈伊纳尔-塞迈雷迪定理（Hajnal–Szemerédi theorem）；关于有限集中和与积的埃尔德什-塞迈雷迪定理（Erdős–Szemerédi theorem），这是后来被称为算术组合数学领域的基础性结果；以及与米克洛什·艾陶伊（Miklós Ajtai）合作提出的角定理（corners theorem）。他与艾陶伊和亚诺什·科姆洛什（János Komlós）一起，建立了拉姆齐数（Ramsey numbers）的有影响力的界限，并构建了最佳深度的排序网络——这是他从纯数学到理论计算机科学的一次罕见涉足，帮助证明了他最终在计算机科学系任职的合理性。他还与艾陶伊、瓦茨拉夫·赫瓦塔尔（Václav Chvátal）及门罗·纽伯恩（Monroe Newborn）一起证明了交叉数不等式（crossing number inequality），这是图绘制领域的一个基础性界限。在他发表的两百多篇论文中，主线是一致的：在表面上看起来无序的对象（整数集、图、点配置）中找到刚性的、不可避免的结构。

建立在匈牙利基础上的美国职业生涯

塞迈雷迪于1986年加入罗格斯大学（Rutgers University），担任新泽西州计算机科学教授，该职位他至今仍以荣誉教授身份担任。同时，他一直与布达佩斯的阿尔弗雷德·雷尼数学研究所（Alfréd Rényi Institute of Mathematics）保持永久性联系，该研究所自20世纪中叶以来一直是匈牙利数学的制度中心。在此期间，他曾在斯坦福大学、麦吉尔大学、南卡罗来纳大学和芝加哥大学担任客座职务，并担任普林斯顿高等研究院（Institute for Advanced Study）的成员——这段职业生涯跨越了冷战时期数学人才从匈牙利和苏联势力范围向美国研究型大学的迁移。

认可

跨越五十年的荣誉积累包括：1973年的阿尔弗雷德·雷尼奖和1975年的乔治·波利亚奖（George Pólya Prize），都在他发表定理之后；2008年的勒罗伊·P·斯蒂尔奖（Leroy P. Steele Prize）和罗尔夫·肖克数学奖（Rolf Schock Prize）；2010年当选为美国国家科学院院士；以及2012年的阿贝尔奖，授予他“对离散数学和理论计算机科学的基础性贡献，以及承认这些贡献对加法数论和遍历理论的深远而持久的影响”——这一引文明确肯定了他的工作重新塑造了狭义组合数学以外的领域。匈牙利于2020年授予他圣史蒂芬勋章（Order of Saint Stephen）。

为什么安德雷被称为天才

对于塞迈雷迪天才的论证，数学界给出的结论非常清晰：一个单一的证明，针对一个长期存在的猜想，产生了一个工具——正则性引理——其对整个学科的深远影响，可以说超过了它所证明的那个定理本身。这种二级影响，即方法的使用寿命和效用超过了其最初的目的，是该领域衡量一个人思维是否在最深层结构水平上运作，而不仅仅是解决眼前问题的最明确指标之一。阿贝尔奖委员会自己的用语——在混沌中定位秩序——并非夸张；它是对正则性引理实际作用的公平转述。事实上，高尔斯和洛瓦兹这样领域内最受尊崇的人物，都围绕解释其后果构建了重要的讲座，这种同行的赞誉是难以制造或夸大的。

如果说有什么警示，那更多是关于范围狭窄而非夸大：塞迈雷迪的名声主要建立在离散数学和组合数学的成果上，这些领域在20世纪的大部分时间里，被数学界的部分人士认为不如经典形式的分析、几何或数论那样具有声望——将阿贝尔奖授予组合数学家，在当时本身就被解读为一种隐含的论点，即该领域应得到其一直未能获得的认可。这并没有减损他的成就；它意味着这里的“天才”标签追踪的是一种具体的、技术性的结构洞察力，而不是那种依附于物理学家或数学家的普遍声誉，后者的成果即使在各自领域之外也广为人知。

遗产

正则性引理现在已作为全球研究生组合数学课程的标准材料进行教授，并仍然是新研究的活跃引擎，包括在塞迈雷迪1975年首次写下它时几乎还不存在的领域——如理论计算机科学、加法组合数学和图极限理论。作为一名八十多岁依然活跃的荣誉教授，他仍然是现代数学中最明确的案例之一，证明了一个单一证明的方法可以变得比它所设计的定理本身更有影响力。