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

付智旋

Abstract

本次讨论为 2025 年秋季学期第一次讨论班。参考 Jacob Fox 和 Benny Sudakov 的文章《Dependent Random Choice》，介绍依赖随机选择这一概率方法，并给出其在二部图的 Turán 数、立方体的 Ramsey 数的上界估计以及完全图的 1-subdivision 嵌入等问题上的应用。

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

Date
Oct 12, 2025 7:00 PM — 9:00 PM
Event
图论与组合数学讨论班
Location
北衡楼 1216
威海, 山东

基本信息

  • 系列：图论与组合数学讨论班（2025 秋季第一次）
  • 时间：2025 年 10 月 12 日（周日）19:00–21:00
  • 地点：北衡楼 1216
  • 腾讯会议：436-8103-5036
  • 研讨主持：付智旋
  • 指导教师：宋慧敏

内容概要

本周参考 Jacob Fox 和 Benny Sudakov 的文章《Dependent Random Choice》，介绍依赖随机选择这一概率方法，并给出其在二部图的 Turán 数、立方体的 Ramsey 数的上界估计以及完全图的 1-subdivision 嵌入等问题上的应用。

海报

秋季第一次讨论班海报