24秋正式选课,组合学进阶课的知识,我其实起码学三遍了。但作为现代组合学中依旧常用的技术,多学几遍我非常乐意,事实上可能下学期我还要再去找Tuan Tran老师和Jack Koolen老师再学一遍。今年相比去年,删减了一些Szemerédi正则引理的扩展知识,添加了Lovász局部引理的内容,还是不 >>更多
组合学进阶每年内容都不太一样,今年跳过了Lovasz Local Lemma,注意一下Szemeredi部分虽然不布置作业,但是有实质上的作业:(1)把Szemeredi证明中equipartition的改造补全(2)对顶点归纳证明图计数引理(3)证明图删除引理(4)证明图嵌入引理 这四个可能会轮流 >>更多
关于组合课程设置的一些想法在组合学课程中已经写过了,见 https://icourse.club/course/13477/#review-99486 这个链接,主要在这里放一下回忆版本的期末试卷。四选三一题25分。组合零点定理:对 \(\mathbb F_p\) 子集 \(A,B\),定义 \(A >>更多
课本身没什么问题,期末出题改卷给分鉴定为寄,不知道怎么有脸说自己改卷很松的,要说我水平差我也无法反驳,真没想到进阶课喜提专业课最低分,只能说选课要谨慎,别教务给你置了你就傻兮兮来上。 P.S:不考虑分数的话,内容还是很有意思的。 >>更多
倒数第二节课马老师让大家投票表决开卷考/闭卷考。大家居然都选择闭卷考,我真的很不理解。开卷考节省各位的时间难道不好吗? >>更多
这门课在大部分时候和组合学一样平淡, 但今天 (2024.1.4) 上课时马杰老师讲 3-progression 时发生一件很有意思的事情:对于集合 [n] 的子集 A, 考虑其中是否出现长为 3 的非平凡的 (即不能三项全相等) 等差数列. 很自然地想到, A 在 [n] 中占的密度越大, 越难以 >>更多
不多说了,上讲义:Comb.pdf >>更多
推荐,但不强烈推荐。 >>更多
不得不说,今年因为把L-intersecting和1-distance两个问题放进了组合学(3学分)中讲掉了,于是组合学进阶部分有课时补充了很多精彩的内容,主要是在22年较为简略的Szemeredi的regularity lemma和Graph counting lemma这里增加了相对完整的,从正 >>更多
讲义错误太多了,不过内容本身还是比较有趣。考试就是背诵大赛,没什么好说的,给分也没的说。 >>更多