系列分集

罗博深极值组合 4 月 1 日下半讲：随机链与最大反链

Extremal Combinatorics with Po-Shen Loh 04/01 Wed - 2

将底集的元素随机排序，逐个加入，得到一条从空集走到全集的链。先算它经过一个固定集合的概率，再用同一条链至多遇到反链的一个成员来控制反链大小。

LIVE by Po-Shen Loh · 系列收录

讨论出处