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

Abstract

本次讨论是该系列的第 4 次讨论。我们首先仔细介绍期望方法在独立集数、团数、Turán 定理以及超图上的 Turán 问题的应用。之后正式开始介绍 Alternation 方法，首先以支配集的例子作为引入，之后介绍一个 sum-free 子集的小问题。最后进行第一章习题的讨论。

参考书籍：Noga Alon《The Probabilistic Method》(4th edition)，Yufei Zhao《Probabilistic Methods in Combinatorics》。

基本信息

• 系列：图论与组合数学讨论班 第 4 次
• 时间：2025 年 5 月 23 日（周五）19:00–22:00
• 地点：北衡楼 1216
• 腾讯会议：307-9791-5127（密码：250424）
• 研讨主持：路宇轩
• 指导教师：宋慧敏

内容概要

本次讨论首先仔细介绍期望方法在独立集数、团数、Turán 定理以及超图上的 Turán 问题的应用。之后正式开始介绍 Alternation 方法，首先以支配集的例子作为引入，之后介绍一个 sum-free 子集的小问题。最后进行第一章习题的讨论。

海报

路宇轩

本科生

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