应用数学所
学术报告


浏览次数:

 
Speaker:

唐与聪 讲师,南京航空航天大学

Inviter: 闫桂英 研究员
Title:
A brief Introduction to Szemerédis Regularity Lemma and its Applications in Graph Theory II
Time & Venue:

2020.9.4 10:00 腾讯会议 466 300 826

Abstract:

In extremal graph theory, a famous result, due to Erd?s and Stone, shows that the Turán density of any graph is determined by . In this talk, we will introduce the statement of Szemerédis regularity lemma and give a short proof of it. Also, we will show how to use regularity lemma to prove the Erd?s-Stone theorem as an detailed example of its application.

Affiliation: 唐与聪,南京航空航天大学讲师,2016年博士毕业于中国科学院大学运筹学与控制论专业,研究兴趣:超图的Hamilton圈问题,超图极值理论,图神经网络。

学术报告中国科学院数学与系统科学研究院应用数学研究所
地址 北京市海淀区中关村东路55号 思源楼6-7层 南楼5-6、8层 100190
?2000-2013 京ICP备05058656号