首 页 中心简介 成员介绍 学术交流 教育部重点实验室 科研动态 研究生培养 省数学会 English
发表日期:2017年12月19日      

University of Warwick刘鸿博士学术报告

 

报告人:刘鸿博士,University of Warwick

报告时间:2017年12月21日(周四)10:00

报告地点:数计学院4号楼225报告厅

报告题目:The minimum number of triangles in graphs of given order and size

 

报告摘要: In 1941 Rademacher raised the question of determining the minimum number of triangles in a graph of given order and size. This problem has attracted much attention and, in a major breakthrough, was solved asymptotically by Razborov in 2008.

    In this paper, we provide an exact solution for all large graphs whose edge density is bounded away from~$1$, confirming a conjecture of Lov\'asz and Simonovits from 1975 in this range. Furthermore, we give a description of extremal graphs.

    Joint work with Oleg Pikhurko and Katherine Staden



相关信息:
 没有相关信息

 
 
 

| 加入收藏 | 设为首页 | 管理系统 |


版权所有: 福州大学离散数学与理论计算机科学研究中心
地址:福建省福州市福州地区大学新区学园路2号   邮编:350116
联系电话: 0591-83058092 ,83846655
传真:0591-83846622  E-mail: dimacs@fzu.edu.cn