组合数学—期末笔记
首页
搜索
首页
搜索
知识点
The Twelvefold Way
生成函数 (OGF)
Pólya 计数法
Cayley 公式
Prüfer Code
存在性问题
Shannon’s Circuit Lower Bound
Sperner’s Lemma
Erdős-Szekeres Theorem
概率法
Szele Theorem
Independent Sets
Erdős Theorem
Lovász Local Lemma (LLL)
极值图论
Mantel’s Theorem
Turán’s Theorem
Erdős–Stone Theorem
极值集合论
Sunflower Lemma (Erdős-Rado)
Erdős-Ko-Rado Theorem
Sperner Theorem
LYM Inequality
Kruskal–Katona Theorem
Ramsey 理论
Ramsey Theorem
The “Happy Ending” problem
Yao’s lower bound
Linial’s lower bound
匹配论
Hall’s Theorem
Min-Max Theorems
Dilworth’s Theorem
Erdős-Szekeres Theorem
往年卷
23 spring
1
2
3
4
5
6
25 srping updated