系列分集
罗博深极值组合 3 月 30 日:有界度图的线性拉姆齐数
Extremal Combinatorics with Po-Shen Loh 03/30 Mon
先固定目标图的最大度数。若给完全图的边染成两色,课堂借正则划分找出足够大的同色结构。可重点追踪目标图加大以后,为什么所需顶点数仍只按目标图大小成比例增长。
LIVE by Po-Shen Loh · 系列收录
讨论出处
- Reddit · GECLM · r/IWantToLearn · 推荐系列的原讨论 ↗CMU PhD-Level Course 21-738 Extremal Combinatorics · 2020-11-28