系列分集

罗博深极值组合 4 月 20 日：共同邻点与友谊定理

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

若任意两人恰有一个共同朋友，图的邻接矩阵平方便受到很强的限制。先算一个小图的矩阵平方，核对非对角项如何数出共同邻点，再跟着讲座观察特征值如何约束可能的图。

LIVE by Po-Shen Loh · 系列收录

讨论出处