勷勤数学•专家报告-陈耀俊

勷勤数学•专家报告


题      目:The maximum number of triangles in F_k-free graphs


报  告  人:陈耀俊  教授  (邀请人:周波)

                                    南京大学


时      间:11月29日  16:00-17:00


地     点:数科院西楼二楼会议室


报告人简介:

       南京大学教授,博士生导师。2000年7月在中国科学院数学与系统科学研究院获理学博士学位;2000.7-2002.6在南京大学数学系从事博士后研究工作;2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作;目前主要从事图中特定子图结构、Ramsey 问题、Turán问题、图的定向直径以及编码理论、理论计算机与组合图论交叉问题的研究。先后主持国家自然科学基金多项,在国内外专业学术杂志上发表研究论文90余篇。


摘      要:

       The generalized Tur\'an number ex(n,K_s,H) is the maximum number of complete graph K_s in an H-free graph on n vertices. Let F_k be the friendship graph consisting of k triangles. Erd\Hos and S\'os (1976) determined the value of ex(n,K_3,F_2). Alon and Shikhelman (2016) proved that ex(n,K_3, F_k) \leq (9k-15)(k+1)n. In this talk, we will report our new result on the exact value of ex(n,K_3,F_k) and the extremal graph for any F_k when n\geq 4k^3.

          

         欢迎老师、同学们参加、交流!