【校级学术报告】The maximum number of triangles in Fk-free graphs
发布人: 杨奔   发布时间: 2023-04-10   浏览次数: 10

*时间:2023年4月13日    14:00-15:00

*地点:数学楼102

*主讲人:陈耀俊 教授

*主持人:吕长虹 教授

*讲座内容简介:

The generalized Tur´an number ex(n, Ks, H) is the maximum number of complete graph Ks in an H-free graph on n vertices. Let Fk be the friendship graph consisting of k triangles. Erd˝os and S´os (1976) determined the value of ex(n, K3, F2). Alon and Shikhelman (2016) proved that ex(n, K3, Fk) ≤ (9k − 15)(k + 1)n. In this talk, we will report our new result on the exact value of ex(n, K3, Fk) and the extremal graph for any Fk when n ≥ 4k 3

*主讲人简介:

陈耀俊,教授、博士生导师。南京大学数学系教授,博士生导师,中国运筹学会第九届第十届理事。2000年7月在中国科学院数学与系统科学研究院获理学博士学位;2000.7-2002.6在南京大学数学系从事博士后研究工作;2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作;目前主要从事图中特定子图结构、Ramsey数以及编码理论、理论计算机与组合图论交叉问题的研究。近些年主持国家自然科学基金多项,在国内外专业学术杂志上发表多篇研究论文,其中50余篇发表在SCI检索源期刊上。