【学术讲座】胡平副教授-A brief introduction of flag algebras and its applications

2018年10月30日 14:01  


题 目:A brief introduction of flag algebras and its applications

报告人:胡平副教授

时 间:11月2日14:30-16:30,11月3日9:30-11:30

地 点:理学院楼315

邀请人:白延东副教授

报告摘要:The theory of flag algebras, introduced by Razborov in 2007, has opened the way to a systematic approach to the development of computer-assisted proofs in extremal combinatorics. The talker will give us a brief introduction of flagalgebras, including how to use the theory to solve some practical problems, e.g., how to count the number of C5in triangle-free graphs.

报告人简介:胡平,中山大学副教授,本科毕业于北京大学,博士毕业于美国伊利诺伊大学香槟分校,2014年10月至2017年8月在英国华威大学做博士后,2017年10月入职中山大学任副教授。胡平一直从事图论领域中极值图论方向的研究,包括Ramsey理论,Turán理论,染色问题等,现主要研究方向之一为应用和拓展芝加哥大学Razborov教授创建的旗代数(Flag Algebra)理论,这一理论已经被用于解决多个有数十年历史的著名猜想。胡平应用该理论与合作者解决了Erdős和Sós于1972年提出的彩虹三角形最大个数的猜想,解决了Pippinger和Golumbic于1975年提出的C5的最大导出密度的猜想,以及Erdős,Faudree和Rousseau于1992年提出的奇圈中边数的猜想。

【关闭窗口】