系列分集
罗博深极值组合 4 月 17 日:用完全二部图覆盖和分割边
Extremal Combinatorics with Po-Shen Loh - 04/17 Fri
先给每个顶点写一个二进制标签,每一位可以切出一张完全二部图。跟着讲解比较允许一条边被反复覆盖和要求每条边恰出现一次两种问题,后者会用到邻接矩阵的秩。
LIVE by Po-Shen Loh · 系列收录
讨论出处
- Reddit · GECLM · r/IWantToLearn · 推荐系列的原讨论 ↗CMU PhD-Level Course 21-738 Extremal Combinatorics · 2020-11-28