第五期图论与组合数学读书班
Abstract
本次讨论是该系列的第 5 次讨论。我们开始介绍二阶矩方法，本次讨论着重考虑一个著名的概率技巧：Rödl Nibble 方法。具体而言，我们会考虑覆盖数 M(n,k,l) 的上界估计，证明
M(n,k,l) ≤ (1+o(1))·(n choose l)/(k choose l).
参考书籍：Noga Alon《The Probabilistic Method》(4th edition)，Yufei Zhao《Probabilistic Methods in Combinatorics》。
Date
May 30, 2025 7:30 PM — 9:30 PM
Event
图论与组合数学讨论班
Location
北衡楼 1216
威海, 山东
基本信息
- 系列：图论与组合数学讨论班 第 5 次
- 时间：2025 年 5 月 30 日（周五）19:30–21:30
- 地点：北衡楼 1216
- 腾讯会议：307-9791-5127（密码：250424）
- 研讨主持：路宇轩
- 指导教师：宋慧敏
内容概要
本次讨论开始介绍二阶矩方法，着重考虑一个著名的概率技巧：Rödl Nibble 方法。具体而言，我们会考虑覆盖数 M(n,k,l) 的上界估计，证明 M(n,k,l) ≤ (1+o(1))·(n choose l)/(k choose l).
海报
