讲座名称:The Turán number of Berge-matching in hypergraphs
讲座人:单而芳 教授
讲座时间:12月2日14:00
讲座地点:腾讯会议直播(ID:193 757 228 密码:2022)
讲座人介绍:
单而芳,上海大学教授、博士生导师,上海市浦江人才. 中国运筹学会图论与组合分会常务理事、中国运筹学会博弈论分会常务理事、中国工业与应用数学图论与组合专业委员会理事和中国计算机学计算经济专业委员会执行理事。 研究方向:图和超图的结构参数,图上合作博弈及其在经济中应用。 主要成果:在SIAM Discrete Math.、European J. Combin.、J.Graph Theory等刊物发表学术论文150余篇。近年来,同时开展图上合作博弈的研究,在Int J Game Theory、Annals of Operation Research和《中国管理科学》等管理类期刊发表60多篇论文。科研成果曾获上海市自然科学奖。
讲座内容:
Given a graph F , a hypergraph is a Berge-F if it can be obtained by expanding each edge in F to a hyperedge containing it. The Turán number of the Berge-F ,denoted by exr(n, Berge-F ), is the maximum number of edges in an n-vertex r-uniform hypergraph with no subhypergraph isomorphic to any Berge-F . In this paper we study the Turán number for Berge-F when F is a matching of size k + 1. We determine the value of exr (n, Berge-F ) for the cases whenr ≤ k − 1 and r ≥ 2k + 2 and we characterize the extremal hypergraphs. For the case when k ≤ r ≤ 2k + 1, we establish an upper bound on exr(n, Berge-F ).
主办单位:数学与统计集团