第九期图论与组合数学读书班

Abstract

本次讨论是该系列的第 9 次讨论。本次继续介绍著名的 Szemerédi 正则引理，着重强调引理的运用。我们会介绍正则引理使用的经典范式，并且利用正则引理证明著名的 Erdős-Stone-Simonovits 定理。此外还会介绍 Szemerédi 的成名作：Szemerédi 定理的证明，这正是 Szemerédi 正则引理的源头。

参考书籍：The Probabilistic Method (4th edition)，Graph Theory and Additive Combinatorics，Probabilistic Methods in Combinatorics。

基本信息

• 系列：图论与组合数学讨论班 第 9 次
• 时间：2025 年 11 月 2 日（周日）19:00–21:00
• 地点：北衡楼 1216
• 腾讯会议：436-8103-5036
• 研讨主持：路宇轩
• 指导教师：宋慧敏

内容概要

本次继续介绍著名的 Szemerédi 正则引理，着重强调引理的运用。我们会介绍正则引理使用的经典范式，并且利用正则引理证明著名的 Erdős-Stone-Simonovits 定理。此外还会介绍 Szemerédi 的成名作：Szemerédi 定理的证明，这正是 Szemerédi 正则引理的源头。

海报

路宇轩

本科生

我的研究兴趣目前集中在概率图论、极值图论与结构图论。