更新一下课程主页http://staff.ustc.edu.cn/~jiema/ExCom2021/

————————————————————————————————————————————

之前马老师说10号之后可能挑个日子口试，本人这两天一边心虚一边摸鱼，今天午睡醒来突然出分了，简直惊喜！

今年主要讲了两个部分的内容，一个是Turan问题的一些结论，关于完全图，完全二部图，超图的相关结论，关于偶环的Bondy-Simonovits定理，给了一个很有意思的新证明，以及在Hypercube上的Furedi-Ozkahya定理。第二个部分是谱图理论的介绍，主要参考了这份讲义Spectral Graph Theory.pdf。主要介绍了Godsil-Newman定理，Cheeger‘s Inequality，Alon-Boppana Bound，Ramanujan Graph 在考虑二部图时的存在性，Expander Graph的一些结论。最后补充了两个内容是如何估计线性方程组的解和拓扑中Borsuk-Ulam定理的应用（是一个小偷分项链问题，非常有趣）。

应该会有汇总好的latex笔记可以关注一下马杰老师主页的更新，这边就不放了。

考核方式应该是平时作业（作业不多，主要是课上证明的一些gap并不难，两周交一次）+latex笔记（每个人大概负责一次课）+大作业（本次课布置了4个project，任选一个写一个一两页的note，如果证出来了就不限长度，但应该没人做出来。。。吧）。

给分很好！

最后谈一下上课感受，这个课是英语授课，但并不影响听课，老师讲得非常清楚，一些很难说清楚的地方也会用中文解释于一下，因为这个课人不多，老师很鼓励大家能在课上和他积极交流，也会提一些问题让大家来思考。老师思路很清晰，板书也很详细，体验非常好！我是因为上了马杰老师组合学觉得很有意思所以这学期选了这门课，还是非常喜欢！强烈推荐对组合图论感兴趣的同学选。