您当前所在的位置: 首页 -> 课程信息 -> 海外师资项目 -> 正文

极值组合

发布日期:2019-04-29  来源:   点击量:

中文课程简介

本课程我们主要介绍极值组合领域研究的主要问题和几类重要的研究方法。第一部分内容我们先介绍概率方法在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.

上一条:Python与量化金融入门

下一条:电动力学