当前位置: 首页 | 学术交流 | 学术交流 | 正文

伊利诺伊大学芝加哥分校刘西之博士学术报告

信息来源:   发布日期: 2021-10-18  浏览次数:

报告题目:The feasible region of induced graphs

报告人:伊利诺伊大学芝加哥分校博士研究生,刘西之

报告时间:  2021年10月19日 09:30-12:00

报告地点:腾讯会议231 803 173

报告摘要:

  Fix a graph F, a classical problem in extremal graph theory asks about how many induced copies of F can a graph with edge density \rho have? The only case in which we know the asymptotic solution is when F is a complete graph, and it was solved completely only recently by Reiher using the flag algebra machinery. We will consider the other cases and show some results when F is a complete bipartite graph or a complete graph minus one edge. Many interesting related open problems will also be introduced. Joint work with Dhruv Mubayi and Christian Reiher.

报告人简介:

刘西之,2018年本科毕业于中国科学技术大学,现为伊利诺伊大学芝加哥分校博士研究生,导师Dhruv Mubayi。研究方向为极值组合,在Journal of Combinatorial Theory Series B,Combinatorica,Random Structures Algorithms,Journal of Graph Theory及European Journal of Combinatorics等国际权威期刊发表学术论文近十篇。