黑料吃瓜网

当前位置: 黑料吃瓜网 > 学术报告
学术报告 - 运筹与控制方向
【校级学术报告】The maximum number of triangles in Fk-free graphs
陈耀俊 教授(南京大学)
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检索源期刊上。