上过马老师的概率极值图论再来补上这门组合课,这门课前面主要讲组合的经典方法,中间讲了一些图论相关的概率代数方法,最后提了一下有限射影平面,总的来说,极值图论的一些方法是这门课的主要部分。学到了一些处理手段和很神奇的定理。印象最深刻的就是用组合的sperner引理去证拓扑里的不动点定理,马老师讲课逻辑 >>更多
学了图论之后,对组合很感兴趣,也就在下学期选了这门研究生课。老师讲的大致可以分为三部分:第一部分是regularity lemma 的应用,第二部分是posa lemma和应用,第三部分是二部图兰数的几个构造。本门课程收获很大,了解了一下极值图论的基本知识,也对该方向更感兴趣。老师作业布置方式也很特 >>更多