Bollaba's Lemma

设都是集合的大小为的子集, 都是集合大小为的子集, 满足

那么 .

一个更强的版本是设的势为 , 的势为 , 同样满足上述两个条件, 那么就有 Proof

组合证明

概率证明:

设是的一个随机的排列, 则且事件和事件是互斥的, 因此

Cosmonaut selection

LYM inequality

Edge -critical graph

Counting Specific (Induced) Subgraph

-separators

minimal -separators

potential maximal cliques

创新方法

2023-12-04 该篇文章被 Baoduo Xu 归为分类: Seminars

以上