第十二期图论与组合数学读书班
Abstract
本次讨论是该系列的第 12 次讨论。本次主要通过讨论 Noga Alon 书上有关 r-uniform hypergraph 的覆盖问题，了解 Rödl’s Nibble 的原理与思路，通过参数计算了解其如何将问题划分为 O(1/ε) 步，以及如何通过概率方法得到 Nibble 结论。
参考书籍：The Probabilistic Method (4th edition)，Graph Theory and Additive Combinatorics，Probabilistic Methods in Combinatorics。
Date
Nov 30, 2025 7:00 PM — 9:00 PM
Event
图论与组合数学讨论班
Location
北衡楼 1216
威海, 山东
基本信息
- 系列：图论与组合数学讨论班 第 12 次
- 时间：2025 年 11 月 30 日（周日）19:00–21:00
- 地点：北衡楼 1216
- 腾讯会议：436-8103-5036
- 研讨主持：路宇轩
- 指导教师：宋慧敏
内容概要
本次主要通过讨论 Noga Alon 书上有关 r-uniform hypergraph 的覆盖问题，了解 Rödl’s Nibble 的原理与思路，通过参数计算了解其如何将问题划分为 O(1/ε) 步，以及如何通过概率方法得到 Nibble 结论。
海报
