中文课程简介
本课程我们主要介绍极值组合领域研究的主要问题和几类重要的研究方法。第一部分内容我们先介绍概率方法在Ramsey数以及二部图极值问题中的应用。第二部分我们系统介绍正则引理,Blow-up引理,Triangle-Removal 引理以及更一般的Embedding引理在稠密图中的应用。
英文课程简介
In this course, we will introduce some basic probabilistic methods and and several classic results on Turán numbers of bipartite graphs. In the second part, we introduce the well-known Szemerédi Regularity Lemma and its applications in extremal combinatorics. At last, we investigate on embedding large graphs and discuss how to use Blow-up Lemma and its applications on some other problems.