数学影像馆

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

系列分集

罗博深极值组合 4 月 8 日:饱和图的边数与相交集合族

Extremal Combinatorics with Po-Shen Loh 04/08 Wed

选定一种禁止出现的子图,找一张本来没有它、加任意缺边却会出现它的图。听讲时留意这对边数提出什么下界,后半讲再对照两两相交的定长集合族怎样尽量做大。

LIVE by Po-Shen Loh · 系列收录

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

讨论出处