学术报告

当前位置: 首页 学术报告 正文
学术报告一百四十二:Extremal graphs and a conjecture of Erdos-Simonovits

时间:2021-12-03 17:19

主讲人 讲座时间
讲座地点 实际会议时间日
实际会议时间年月

数学与统计学院学术报告[2021] 142

(高水平大学建设系列报告642)

报告题目:   Extremal graphs and a conjecture of Erdos-Simonovits

报告人: 马杰 教授  (中国科学技术大学

报告时间:20211249: 0010: 00

报告地址:腾讯会议(会议号649504991)

报告内容: In extremal graph theory one is interested in the realtions between various graph invariants.  Given a property P and an invariant u for a family F of graphs, we wish to determine the maximum value of u(G) among all graphs G in F satisfying the property P. The optimial value u(G) is called the extremal number and the graphs attaining this value are called extremal graphs. A principal example of such an extremal problem is the so-called Turan type problem, initiated by Hungarian mathematicians Turan and Erdos in 1940s.

In this talk, we will discuss some recent results on extremal graphs and a related conjecture of Erdos-Simonovits.

报告人简历:马杰,现任中国科学技术大学数学科学学院教授,博士生导师。研究领域为极值组合,图论,概率组合,以及他们在计算机科学和优化问题方面的应用研究。2017年获国家优秀青年科学基金项目资助,2021年获得国家杰出青年科学基金项目资助,2018年开始担任SIAM离散数学杂志编委。

欢迎感兴趣的师生参加!

                          数学与统计学院

 

                                                2021123