Seminar第2385讲 C_7的平面Turan数

创建时间:  2023/05/20  谭福平   浏览次数:   返回

报告题目 (Title):C_7的平面Turan数(Planar Turan number of C_7)

报告人 (Speaker):郁星星 教授(美国佐治亚理工学院)

报告时间 (Time):2023年5月22日(周一) 10:00

报告地点 (Place):校本部F309

邀请人(Inviter):谢齐沁


报告摘要:The planar Turan number of a graph H is the maximum number of edge in an n-vertex graph without H as a subgraph. We show that this number for C_7, the 7-cycle, is at most 18n/7 - 48/7, for n > 38, which is best possible for infinitely many n.

上一条:Seminar第2386讲 区域分解法

下一条:Seminar第2384讲 多目标优化研究进展

  版权所有 © 上海大学   沪ICP备09014157   沪公网安备31009102000049号  地址:上海市宝山区上大路99号    邮编:200444   电话查询
 技术支持:上海大学信息化工作办公室   联系我们