数学影像馆

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

系列分集

罗博深极值组合 4 月 27 日:用集合交集构造图,并给空间着色

Extremal Combinatorics with Po-Shen Loh - 04/27 Mon

先把大小固定的子集当作顶点,再用交集大小的模条件决定连边。跟着讲座分开估计团和独立集的大小,后半讲再把指定距离上的点连起来,问需要多少种颜色。

LIVE by Po-Shen Loh · 系列收录

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

讨论出处