数学研究院“组合数学与图论”专题活动 ——“图论及其应用”专题系列报告(二)

发布时间:2023-03-09   浏览次数:10

报 告 人:林启忠 教授

报告题目:Two classical Ramsey-Turan numbers involving triangles

报告时间:2023年3月11日(周六)下午16:30

报告地点:静远楼608室 会议链接:lesson.jsnu.edu.cn

主办单位:数学研究院、数学与统计学院、科学技术研究院

报告人简介:

     林启忠,福州大学教授,博士生导师。中国数学会组合数学与图论专业委员会委员。2009年7月毕业于同济大学数学系,获理学博士学位,导师李雨生教授,学位论文为上海市优秀博士学位论文。在美国加州大学圣地亚哥分校(UCSD)访学一年,导师金芳蓉(Fan Chung Graham)院士。研究内容主要包括图的Ramsey理论及相关极值图论问题,涉及Szemeredi正则引理、概率方法、代数构造等。主持4项国家自然基金项目、1项福建省重点项目等。发表论文20多篇,并出版专著Elementary Methods of Graph Ramsey Theory,Y. Li and Q. Lin,Springer,2022。

报告摘要:

     In 1993, Erdos, Hajnal, Simonovits, Sos and Szemeredi proposed to determine the value of Ramsey- Turan density ρ(3, q) for q > 3. We know the values of ρ(3, q)for q = 3, 4, 5 and ρ(4, 4) by Erdos et al. (1993). There is no progress on this classical Ramsey-Turan density in the past thirty years. In this paper, we determine ρ(3, 6)and ρ(3, 7). Moreover, we show that the corresponding asymptotically extremal structures are weakly stable, which answers a problem of Erdos et al. (1993) for the two cases.