数学影像馆

视频目录 / 组合数学与图论

系列分集

罗博深极值组合 3 月 30 日:有界度图的线性拉姆齐数

Extremal Combinatorics with Po-Shen Loh 03/30 Mon

先固定目标图的最大度数。若给完全图的边染成两色,课堂借正则划分找出足够大的同色结构。可重点追踪目标图加大以后,为什么所需顶点数仍只按目标图大小成比例增长。

LIVE by Po-Shen Loh · 系列收录

打开原视频 ↗浏览组合数学与图论

讨论出处